Post
Ask Question

Circular Linked List Delete at Last

  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 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=head;       
  18.     }  
  19.     else  
  20.     {  
  21.         struct node* last=head;  
  22.         while(last->next!=head)  
  23.         {  
  24.             last=last->next;  
  25.         }  
  26.     struct node* temp2=NULL;  
  27.     temp2=(node*)malloc(sizeof(struct node));  
  28.     temp2->data=x;  
  29.     temp2->next=head;  
  30.     head=temp2;  
  31.     last->next=head;  
  32.           
  33.           
  34.     }  
  35. }  
  36. void print()  
  37. {  
  38.     struct node* temp=head;  
  39.     while(temp->next !=head)  
  40.     {  
  41.         printf("%d",temp->data);  
  42.         temp=temp->next;  
  43.     }  
  44.     while(temp->next ==head)  
  45.     {  
  46.         printf("%d",temp->data);  
  47.         temp=temp->next;  
  48.     }  
  49.   
  50. }  
  51.   
  52. deleteAtEnd()  
  53. {  
  54.     struct node* temp=head;  
  55.     if(temp==NULL)  
  56.     {  
  57.         printf("No items to delete");  
  58.     }  
  59.     else  
  60.     {  
  61.         struct node* last=head;  
  62.         struct node* temp2=NULL;  
  63.         while(last->next!=head)  
  64.         {  
  65.             temp2=last;  
  66.             last=last->next;  
  67.         }  
  68.         temp2->next=last->next;  
  69.         //last=head;  
  70.         free(last);  
  71.     }  
  72.         print();      
  73. }  
  74.   
  75. void main()  
  76. {  
  77.     insertAtEnd(2);  
  78.     insertAtEnd(4);  
  79.     insertAtEnd(6);  
  80.     insertAtEnd(8);  
  81.     print();  
  82.     deleteAtEnd();  
  83.     getch();  
  84. }