Post
Ask Question

Delete a Node at the Front of Circular Linked List

  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 insertAtFront(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.     last->next=temp2;  
  31.   
  32.     }  
  33. }  
  34. void print()  
  35. {  
  36.     struct node* temp=head;  
  37.     while(temp->next !=head)  
  38.     {  
  39.         printf("%d",temp->data);  
  40.         temp=temp->next;  
  41.     }  
  42.     while(temp->next ==head)  
  43.     {  
  44.         printf("%d",temp->data);  
  45.         temp=temp->next;  
  46.     }  
  47.   
  48. }  
  49. void DeleteAtFront(int x)  
  50. {  
  51.     struct node* temp=head;  
  52.     if(head==NULL)  
  53.     {  
  54.         printf("Cannot be deleted");  
  55.     }  
  56.     else  
  57.     {  
  58.     struct node* temp2=NULL;  
  59.     temp2=temp->next;  
  60.     temp->next=temp2->next;  
  61.     temp->data=temp2->data;  
  62.     free(temp2);  
  63.     }  
  64.     printf(":After Deletion:");  
  65.     print();      
  66. }  
  67. void main()  
  68. {  
  69. insertAtFront(2);  
  70. insertAtFront(3);  
  71. insertAtFront(4);  
  72. insertAtFront(5);  
  73. print();  
  74. DeleteAtFront(2);  
  75. getch();  
  76. }