Breaking News: Grepper is joining You.com. Read the official announcement!

Reversing the List in c

DarkDevilor answered on April 16, 2022 Popularity 6/10 Helpfulness 2/10

answer Reversing the List in c

related reverse list in C

Reversing the List in c

Comment

// Iterative C program to reverse a linked list
#include <stdio.h>
#include <stdlib.h>
 
/* Link list node */
struct Node {
    int data;
    struct Node* next;
};
 
/* Function to reverse the linked list */
static void reverse(struct Node** head_ref)
{
    struct Node* prev = NULL;
    struct Node* current = *head_ref;
    struct Node* next = NULL;
    while (current != NULL) {
        // Store next
        next = current->next;
 
        // Reverse current node's pointer
        current->next = prev;
 
        // Move pointers one position ahead.
        prev = current;
        current = next;
    }
    *head_ref = prev;
}
 
/* Function to push a node */
void push(struct Node** head_ref, int new_data)
{
    struct Node* new_node
        = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = new_data;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}
 
/* Function to print linked list */
void printList(struct Node* head)
{
    struct Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
}
 
/* Driver code*/
int main()
{
    /* Start with the empty list */
    struct Node* head = NULL;
 
    push(&head, 20);
    push(&head, 4);
    push(&head, 15);
    push(&head, 85);
 
    printf("Given linked list\n");
    printList(head);
    reverse(&head);
    printf("\nReversed linked list \n");
    printList(head);
    getchar();
}

Popularity 6/10 Helpfulness 2/10 Language c

Source: www.geeksforgeeks.org

Tags: c list reversing

Link to this answer
Share Copy Link

Contributed on Nov 16 2022

DarkDevilor

0 Answers Avg Quality 2/10

Closely Related Answers

reverse list in C

Comment

#include <stdio.h>

void main() {
	int List[5] = { 1, 2, 3, 4, 5 };
	int starting_index = 0;
	int end_index = 4;

	while (starting_index < end_index) {
		int temp = List[starting_index];
		List[starting_index] = List[end_index];
		List[end_index] = temp;
		starting_index += 1;
		end_index -= 1;
	}
	for (int i = 0; i < 5; i++) {
		printf("%d, ", List[i]);
	}

}

Popularity 8/10 Helpfulness 7/10 Language c

Source: Grepper

Tags: reverse c list rever

Link to this answer
Share Copy Link

Contributed on Apr 16 2022

Pleasant Porcupine

0 Answers Avg Quality 2/10

Reversing the List in c

Contents

More Related Answers

Reversing the List in c

Closely Related Answers

reverse list in C

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.