Post
Ask Question

Circular linked list Insert at End

  1. #include<stdio.h>  
  2. #include<conio.h>  
  3. #include<stdlib.h>  
  4. typedef struct node{  
  5.     int data;  
  6.     struct node* next;  
  7. }node;  
  8. struct node* head;  
  9. void insertCircularAtEnd(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=head;  
  18.           
  19.     }  
  20.     else  
  21.     {  
  22.         struct node* last=head;  
  23.         while(last->next!=head)  
  24.         {  
  25.         last=last->next;  
  26.         }  
  27.         struct node* temp2=NULL;  
  28.         temp2=(node*)malloc(sizeof(struct node));  
  29.         temp2->data=x;  
  30.         last->next=temp2;          
  31.         temp2->next=head;  
  32.           
  33.     }  
  34. }  
  35. void print()  
  36. {  
  37.     struct node* temp=head;  
  38.     while(temp->next !=head)  
  39.     {  
  40.         printf("%d",temp->data);  
  41.         temp=temp->next;  
  42.     }  
  43.     while(temp->next ==head)  
  44.     {  
  45.         printf("%d",temp->data);  
  46.         temp=temp->next;  
  47.     }  
  48.   
  49. }  
  50. void main()  
  51. {  
  52.     insertCircularAtEnd(2);  
  53.     insertCircularAtEnd(3);  
  54.     insertCircularAtEnd(4);  
  55.     insertCircularAtEnd(5);  
  56.     print();  
  57.     getch();  
  58.   
  59. }