search
Login

Categories


C Books Guide and List
C++ Books Guide and List
Best Java Books

3.8k questions

4k answers

117 comments

10.7k users

0 votes
408 views
asked kab21

1 Answer

0 votes
#include "stdio.h"
 
 
// Variables
 
typedef struct node {
 
int value;
 
struct node *next;
 
}mynode;
 
 
// Globals (not required, though).
 
mynode *head, *tail, *temp;
 
 
// Functions
 
void add(int value);void iterative_reverse();void print_list();
 
 
// The main() function
 
int main()
 
{
 
head=(mynode *)0; // Construct the linked list.
 
add(1);
 
add(2);
 
add(3);
 
//Print it
 
print_list();
 
 
// Reverse it.
 
iterative_reverse();
 
 
//Print it again
 
print_list();
 
 
return(0);
 
}
 
// The reverse function
 
void iterative_reverse()
 
{
 
mynode *p, *q, *r;
 
if(head == (mynode *)0)
 
{
 
return;
 
}
p = head; q = p->next;
 
p->next = (mynode *)0;
 
while (q != (mynode *)0)
 
{
 
r = q->next;
 
q->next = p;
 
p = q; q = r;
 
}
 
head = p;
 
}
 
 
// Function to add new nodes to the linked list
 
void add(int value)
 
{
 
temp = (mynode *) malloc(sizeof(struct node));
 
temp->next=(mynode *)0;
 
temp->value=value;
 
if(head==(mynode *)0)
 
{
 
head=temp;
 
tail=temp;
 
}
 
else
 
{
 
tail->next=temp;
 
tail=temp;
 
}
 
}
 
// Function to print the linked list.
 
void print_list()
 
{
 
printf("\n\n");
 
for(temp=head; temp!=(mynode *)0; temp=temp->next)
 
{
 
printf("[%d]->",(temp->value));
 
}
 
printf("[NULL]\n\n");
 
}
 
answered adf

Related questions

0 votes
1 answer 51 views
51 views
i want to reverse the link list. pls help..
asked anonymous
0 votes
1 answer 59 views
59 views
How to reverse a linked list
asked arnav Sr Member 1.3k points 9 21 28
0 votes
1 answer 523 views
523 views
How to print the reverse order of nodes in a link list
asked arnav Sr Member 1.3k points 9 21 28
0 votes
1 answer 40 views
0 votes
1 answer 3.2K views
3.2K views
asked sara Guru 24.6k points 29 52 81
...