Reversal of link list simplified
/* 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;
while
(current != NULL)
{
next = current->next;
current->next = prev;
prev = current;
current = next;
}
*head_ref = prev;
}
static
void
reverse(
struct
node** head_ref)
{
struct
node* prev = NULL;
struct
node* current = *head_ref;
struct
node* next;
while
(current != NULL)
{
next = current->next;
current->next = prev;
prev = current;
current = next;
}
*head_ref = prev;
}