Advertisement
muftY

set a er b updt

Feb 25th, 2020
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.28 KB | None | 0 0
  1.  
  2. #include<stdio.h>
  3. #include<stdlib.h>
  4.  
  5. typedef struct data
  6. {
  7. int a;
  8.  
  9. struct data *next;
  10. struct data *prev;
  11. } data;
  12.  
  13. data *head=NULL;
  14. data *tail=NULL;
  15.  
  16. void ins_at_first(int x)
  17. {
  18. data *new_node=(data*)malloc(sizeof(data));
  19. new_node->a=x;
  20. new_node->next=NULL;
  21. new_node->prev=NULL;
  22.  
  23. if(head==NULL)
  24. {
  25. head=new_node;
  26. return;
  27. }
  28. new_node->next=head;
  29. head->prev=NULL;
  30. head=new_node;
  31.  
  32. return;
  33. }
  34.  
  35. void del_by_pos(int n)
  36. {
  37.  
  38. data *temp=head;
  39. n=n-2;
  40.  
  41. while(n--)
  42. {
  43. temp=temp->next;
  44.  
  45.  
  46. }
  47. data *del=temp->next;
  48. if(del->next==NULL)
  49. {
  50.  
  51. tail=temp;
  52. temp->next=NULL;
  53. free(del);
  54. return;
  55. }
  56. del->next->prev=temp;
  57. temp->next=del->next;
  58. free(del);
  59. }
  60.  
  61. void print()
  62. {
  63. data *temp=head;
  64.  
  65. while(temp!=NULL)
  66. {
  67. printf("%d ",temp->a);
  68. temp=temp->next;
  69. }
  70. printf("\n");
  71. }
  72.  
  73.  
  74.  
  75. int main()
  76. {
  77. ins_at_first(9);
  78. ins_at_first(5);
  79. ins_at_first(7);
  80. ins_at_first(3);
  81. ins_at_first(2);
  82. ins_at_first(4);
  83.  
  84. print();
  85. del_by_pos(3);
  86. print();
  87. del_by_pos(5);
  88. print();
  89.  
  90.  
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement