Post
Ask Question

Delete at Nth Position in Singly 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 insert(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.         temp->next=NULL;  
  17.         head=temp;  
  18.     }  
  19.     else  
  20.     {  
  21.         temp->next=head;  
  22.         head=temp;  
  23.     }  
  24. }  
  25. void print()  
  26. {  
  27.     struct node* temp=head;  
  28.     while(temp!=NULL)  
  29.     {  
  30.         printf("%d",temp->data);  
  31.         printf("%s",":");  
  32.         temp=temp->next;  
  33.     }  
  34.       
  35. }  
  36. void DeleteAtNthPos(int x)  
  37. {  
  38.     struct node* temp=head;  
  39.     if(head==NULL)  
  40.     {  
  41.         printf("Sorry no data to delete");  
  42.     }  
  43.     else if(temp->data==x)  
  44.     {  
  45.         head=temp->next;  
  46.         free(temp);  
  47.     }  
  48.     else  
  49.     {  
  50.         struct node* temp2=NULL;  
  51.         temp2=temp->next;  
  52.         while(temp->next->data!=x)  
  53.         {  
  54.               
  55.             temp=temp->next;  
  56.             temp2=temp->next;  
  57.         }  
  58.         temp->next=temp2->next;  
  59.         free(temp2);  
  60.     }  
  61.     printf(" <>deleted items<>");  
  62.     print();  
  63. }  
  64. void main()  
  65. {  
  66.     insert(5);  
  67.     insert(10);  
  68.     insert(15);  
  69.     insert(20);  
  70.     print();  
  71.     DeleteAtNthPos(20);  
  72.       
  73.     getch();  
  74. }