/* Doubly linked list */
/* This program seg,ent creates a doubly linked list then prints in forward and backword */
/* Double_l.c */
#include <stdio.h>
#include <malloc.h>
void main(void)
{
int i;
struct ListEntry {
int number;
struct ListEntry *next;
struct ListEntry *previous;
} start, *node;
start.next = NULL; /* Empty list */
start.previous = NULL;
node = &start; /* Point to the start of the list */
for (i = 1; i <= 10; i++)
{
node->next = (struct ListEntry *) malloc(sizeof(struct ListEntry));
node->next->previous = node;
node = node->next;
node->number = 50+i;
node->next = NULL;
}
/* Display the list */
node = start.next;
do {
printf("%d ", node->number);
node = node->next;
} while (node->next); /* Show 60 only one time */
do {
printf("%d ", node->number);
node = node->previous;
} while (node->previous);
}
Friday, April 8, 2011
Doubly Linked List Program in C
Labels:
LinkedList Programs
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment