Post
Ask Question

Delete a Node at the beginning of List

  1. #include<stdio.h>  
  2. #include<stdlib.h>  
  3. #include<conio.h>  
  4. typedef struct node{  
  5.     int data;  
  6.     struct node* next;  
  7. }node;  
  8. struct node* head;   
  9. void insertatbeginning(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=NULL;  
  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.         temp=temp->next;  
  32.     }  
  33. }  
  34.   
  35. void DeleteFirstNode()  
  36. {  
  37.         struct node* temp=head;  
  38.         struct node* temp2=NULL;  
  39.         temp2=temp->next;  
  40.         head=temp2;  
  41.         free(temp);  
  42.         printf(" After Deleting ");  
  43.         print();  
  44.           
  45. }  
  46.   
  47. void main()  
  48. {  
  49.     insertatbeginning(1);  
  50.     insertatbeginning(2);  
  51.     insertatbeginning(3);  
  52.     insertatbeginning(4);  
  53.         print();  
  54.     DeleteFirstNode();  
  55.   
  56.     getch();  
  57. }