Write a program to reverse a linked list in c.

Question Posted / vinmay lohani

1 Answers
1218 Views
DELL, HAL, I also Faced
E-Mail Answers

Write a program to reverse a linked list in c...

Answer / Paras Nath Verma

Here's an example of a C program that reverses a singly-linked list:

```c
#include <stdio.h>
#include <stdlib.h>

struct Node {
int data;
struct Node* next;
};

void push(struct Node** head_ref, int new_data) {
struct Node* temp = (struct Node*)malloc(sizeof(struct Node));
temp->data = new_data;
temp->next = (*head_ref);
(*head_ref) = temp;
}

void reverseList(struct Node **head) {
struct Node *prevNode = NULL, *currentNode = *head, *nextNode;

while (currentNode != NULL) {
nextNode = currentNode->next;
currentNode->next = prevNode;
prevNode = currentNode;
currentNode = nextNode;
}

*head = prevNode;
}

void printList(struct Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
}

int main() {
struct Node* head = NULL;
push(&head, 10);
push(&head, 20);
push(&head, 30);
printf("Linked List: ");
printList(head);

reverseList(&head);
printf("Reversed Linked List: ");
printList(head);
return 0;
}

Is This Answer Correct ?

0 Yes

0 No

Post New Answer