Theme Photography 2.0
C program to reverse a Singly Linked List
Write a C program to create a singly linked list of n nodes and reverse the order of nodes of the given linked list. How to reverse a singly linked list in C. Algorithm and steps to reverse a singly linked list. Algorithm to reverse a Singly Linked List Algorithm to reverse a Singly Linked List %%Input : head node of the linked list Begin: If ( head != NULL ) then prevNode ← head head ← head.next curNode ← head prevNode.next ← NULL While ( head != NULL ) do head ← head.next curNode.next ← prevNode prevNode ← curNode curNode ← head End while head ← prevNode End if End /** * C program to reverse a Singly Linked List */ # include <stdio.h> # include <stdlib.h> /* Structure of a node */ struct node { int data ; //Data part struct node * next ; //Address part } * head ; /* Functions used in the program */ ...
Comments
Post a Comment