Tuesday, January 6, 2015

Create a Linked List of a c pgm



Create a Linked List & Display the Elements in the List

#include 
#include 
#include 
#include 
 void main()
{
    struct node
    {
        int num;
        struct node *ptr;
    };
            typedef struct node NODE;
            NODE *head, *first, *temp = 0;
             int count = 0;
            int choice = 1;
            first = 0;
                        while (choice)
            {
        head  = (NODE *)malloc(sizeof(NODE));
        printf("Enter the data item\n");
        scanf("%d", &head-> num);
        if (first != 0)
        {
            temp->ptr = head;
            temp = head;
        }
        else
        {
            first = temp = head;
        }
        fflush(stdin);
        printf("Do you want to continue(Type 0 or 1)?\n");
        scanf("%d", &choice);
       }
            temp->ptr = 0;
             temp = first;
              printf("\n status of the linked list is\n");
              while (temp != 0)
      {
            printf("%d=>", temp->num);
             count++;
             temp = temp -> ptr;
       }
            printf("NULL\n");
            printf("No. of nodes in the list = %d\n", count); 
            getch()
}

Output
 
Enter the data item
5
Do you want to continue (Type 0 or 1)?
0
Status of the linked list is
5=>NULL
No. of nodes in the list = 1
Enter the data item
5
Do you want to continue (Type 0 or 1)?
1
Enter the data item
9
Do you want to continue (Type 0 or 1)?
1
Enter the data item
3
Do you want to continue (Type 0 or 1)?
0
Status of the linked list is
5=>9=>3=>NULL
No. of nodes in the list = 3

No comments:

Post a Comment