Insert at the end of the Linked List

  1. #include <stdio.h>  
  2. #include<stdlib.h>  
  3.   
  4. typedef struct node{  
  5.     int data;  
  6.     struct node* next;  
  7. }node;  
  8. struct node* head;  
  9. void InsertAtEnd(int x)  
  10. {  
  11.         struct node* temp=NULL;  
  12.     temp=(node *)malloc(sizeof(struct node));  
  13. temp->data=x;  
  14. if(head==NULL)  
  15. {  
  16.     head=temp;  
  17.     temp->next=NULL;  
  18. }  
  19. else  
  20. {  
  21.     struct node* temp2=NULL;  
  22.     temp2=(node *)malloc(sizeof(struct node));  
  23.     temp=head;  
  24.       
  25.     while(temp->next!=NULL)  
  26.     {  
  27.         temp=temp->next;  
  28.     }  
  29.     temp->next=temp2;  
  30.     temp2->data=x;  
  31.     temp2->next=NULL;  
  32. }  
  33. }  
  34. void print()  
  35. {  
  36.     struct node* temp=head;  
  37.     while(temp!=NULL)  
  38.     {  
  39.         printf("%d",temp->data);  
  40.         temp=temp->next;  
  41.     }  
  42. }  
  43. void main()  
  44. {  
  45.     InsertAtEnd(1);  
  46.     InsertAtEnd(2);  
  47.     InsertAtEnd(3);  
  48.     print();  
  49.     getch();  
  50.       
  51. }