Advertisement
Guest User

Untitled

a guest
May 5th, 2016
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.86 KB | None | 0 0
  1. Stergerea celui mai mic element din lista: (Lista liniara dublu inlantuita)
  2.  
  3. void stergere()
  4. { int m=minim();
  5. if(p->x==m)
  6. { TNOD *a;
  7. a=p;
  8. p=p->dr;
  9. p->st=NULL;
  10. delete a;
  11. }
  12. else if(u->x==m)
  13. { TNOD *a;
  14. a=u;
  15. u=u->st;
  16. u->dr=NULL;
  17. delete a;
  18. }
  19. else
  20. { TNOD *aux;
  21. aux=p;
  22. while(aux->x!=m)
  23. aux=aux->dr;
  24. TNOD *a;
  25. a=aux;
  26. aux->st->dr=aux->dr;
  27. aux->dr->st=aux->st;
  28. delete a;
  29. }
  30. }
  31.  
  32.  
  33.  
  34.  
  35.  
  36. Stergerea celui mai mare element din lista: (Lista liniara simplu inlantuita)
  37.  
  38. void stergere()
  39. { int m=maxim();
  40. If(p->x==m)
  41. { aux=p;
  42. p=p->urm;
  43. delete aux;
  44. }
  45. else
  46. { TNOD *caut;
  47. caut=p;
  48. while(caut->urm->x!=m)
  49. caut=caut->urm;
  50. if(caut->urm=u)
  51. { aux=u;
  52. caut->urm=NULL;
  53. m=caut;
  54. delete aux;
  55. }
  56. }
  57. else
  58. { aux=caut->urm;
  59. caut->urm=aux->urm;
  60. delete aux;
  61. }
  62. }
  63.  
  64.  
  65.  
  66. Inserarea celui mai mare element(Lista liniara simplu inlantuita)
  67. void inserare()
  68. { int m=maxim();
  69. if(p->x==m)
  70. { aux=new TNOD;
  71. aux->x=a;
  72. aux->urm=p->urm;
  73. p->urm=aux;
  74. aux=new TNOD;
  75. aux->x=a;
  76. aux->urm=p;
  77. p=aux;
  78. }
  79. if(u->x==m)
  80. { TNOD *caut=p;
  81. while(caut->urm!=NULL)
  82. caut=caut->urm;
  83. aux=new TNOD;
  84. aux->x=a;
  85. aux->urm=aux;
  86. aux=new TNOD;
  87. aux->x=a;
  88. aux->urm=NULL;
  89. u->urm=aux;
  90. u=aux;
  91. }
  92. }
  93.  
  94.  
  95.  
  96.  
  97.  
  98.  
  99. Inserarea celui mai mare element(Lista liniara dublu inlantuita)
  100. inceput
  101. aux=new TNOD;
  102. cin>>aux->x;
  103. aux->st=NULL;
  104. aux->dr=p;
  105. p->st=aux;
  106. p=aux;
  107.  
  108. sfarsit
  109. aux=new TNOD;
  110. cin>>aux->x;
  111. aux->dr=NULL;
  112. aux->st=u;
  113. u=aux;
  114.  
  115. mijloc (dupa val 12)
  116. TNOD *aux=p;
  117. while(aux->inf!=12)
  118. aux=aux->dr;
  119. TNOD *caut;
  120. caut=new TNOD;
  121. caut->inf=0;
  122. aux->dr->st=caut;
  123. caut->dr=aux->dr;
  124. caut->st=aux;
  125. aux->dr=caut;
  126.  
  127. mijloc (inaintea val 12)
  128. TNOD *aux=p;
  129. while(aux->inf!=12)
  130. aux=aux->dr;
  131. TNOD *a;
  132. a=new TNOD;
  133. a->inf=0;
  134. aux->st->dr=a;
  135. a->st=aux->st;
  136. a->dr=aux;
  137. aux->st=a;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement