Advertisement
sujonshekh

Final-Lablinked list

Mar 20th, 2017
242
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.20 KB | None | 0 0
  1. #include<stdlib.h>
  2. struct node
  3. {
  4.     int a;
  5.     struct node*p;
  6. };
  7. void Insertion_last_Position(struct node *head,int value);
  8. void Display (struct node *head);
  9. int count(struct node *head);
  10.  
  11. int main()
  12.  
  13. {
  14.     int n,i,c,pos,v,q;
  15.     struct node *list;
  16.     list =(struct node*)malloc(1* sizeof(struct node));
  17.     list->a=0;
  18.     list->p=NULL;
  19.     while (1)
  20.     {
  21.         printf("\n--------Menu---------");
  22.         printf("\n Press 0 for Quit");
  23.          printf("\n press 1 for Insertion At Last Position");
  24.           printf("\n press 2 for Insertion Specific Position");
  25.            printf("\n press 3 for Display");
  26.             printf ("\n press 4 for Deletion from specific Position");
  27.              printf ("\n press 5 for Count Total Node");
  28.               printf ("\n press 6 for Linear Search");
  29.  
  30.               printf ("\n Enter Your choice\n");
  31.               scanf("%d",&c);
  32.               switch(c)
  33.               {
  34.                   case 0: exit(0);
  35.                   break;
  36.  
  37.                   case 1: printf ("\n choice= Insertion at Last Position");
  38.                   printf("\n Enter New Value\n");
  39.                   scanf("%d",&v);
  40.                   Insertion_last_Position(list,v);
  41.                   break;
  42.  
  43.                   case 3: printf("\n choice=Display\n");
  44.                   if
  45.                   (list->p!=NULL)
  46.                   Display (list);
  47.                   else
  48.                   printf("\n The list is Empty\n");
  49.                   break;
  50.  
  51.                   case 5: printf ("\n choice=Counting Total Node\n");
  52.                     n= count(list);
  53.                     printf("\n Total Node=%d\n",n);
  54.                     break;
  55.       }
  56.     }
  57. }
  58. void Insertion_last_Position(struct node *head,int value)
  59. {
  60.     struct node *temp;
  61.     while(head->p!=NULL)
  62.     head=head->p;
  63.     temp=(struct node*)malloc(1*sizeof(struct node));
  64.     temp->a=value;
  65.     temp->p=NULL;
  66.     head->p=temp;
  67. }
  68. void Display (struct node *head)
  69. {
  70.     while(head->p!=NULL)
  71.     {
  72.         printf("%d\n",head->p->a);
  73.         head=head->p;
  74.     }
  75.  
  76. }
  77. int count(struct node *head)
  78. {
  79.     int t=0;
  80.     while(head->p!=NULL)
  81.     {
  82.         t=t+1;
  83.         head=head->p;
  84.  
  85.     }
  86.     return t;
  87. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement