Post
Ask Question

Doubly Linked List Delete 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.     struct node* prev;  
  8. }node;  
  9. struct node* head=NULL;  
  10. void insertAtEnd(int x)  
  11. {  
  12.     struct node* temp=NULL;  
  13.     temp=(node*)malloc(sizeof(struct node));  
  14.     temp->data=x;  
  15.     if(head==NULL)  
  16.     {  
  17.         temp->next=NULL;  
  18.         head=temp;  
  19.     }  
  20.     else  
  21.     {  
  22.         struct node* temp2=head;  
  23.         while(temp2->next!=NULL)  
  24.         {  
  25.             temp2=temp2->next;  
  26.         }  
  27.         temp2->next=temp;  
  28.         temp->prev=temp2;  
  29.         temp->next=NULL;       
  30.     }     
  31. }  
  32.   
  33. void print()  
  34. {  
  35.     struct node* temp=head;  
  36.     while(temp!=NULL)  
  37.     {  
  38.         printf("%d",temp->data);  
  39.         temp=temp->next;  
  40.     }  
  41. }  
  42. void DeleteAtEnd()  
  43. {  
  44.     struct node* temp=head;  
  45.     struct node* temp2=NULL;  
  46.     while(temp->next!=NULL)  
  47.     {  
  48.         temp2=temp;  
  49.         temp=temp->next;  
  50.           
  51.     }  
  52.     temp2->next=NULL;  
  53.     free(temp);  
  54.     printf(" After Deletion ");  
  55.     print();  
  56. }  
  57. void main()  
  58. {  
  59.     insertAtEnd(2);  
  60.     insertAtEnd(3);  
  61.     insertAtEnd(6);  
  62.     insertAtEnd(5);  
  63.         print();  
  64.         DeleteAtEnd();  
  65. }