Zreťazený zoznam

street_punk · Napísal **street_punk**: 25.03.2012 20:58

Trápi ma len taká maličkosť. Vložím si do funkcie 2 pointre a čísla medzi nimi mám zmazať (aj tie samotné pointre). Moja otázka je, či po zadaní delete help sa mi vymaže len ten konkrétny jeden prvok (na tie ostatné tým pádom stratím prístup, ale ostanú mi niekde v pamäti), ale to vyhodí všetky prvky, na ktoré help ukazuje.

Kód:

struct item* erase2(struct item* first, struct item* Where1, struct item* Where2)
{
   item* tmp = first;
   item* help;

   if(Where1 == NULL || Where2 == NULL)
      return first;

   while(tmp->next != Where1)
   {
      tmp = tmp->next;
   }

   help = tmp->next;

   while(help != Where2)
   {
      help = help->next;
   }

   tmp->next = help->next;

   delete help;
   return first;
}

Fico · Napísal **Fico**: 25.03.2012 21:33

delete help ti zmaze iba danu bunku, na ktoru ukazuje help. Ale nie velmi som pochopil, co vlastne chces spravit, pretoze ty mazes iba jednu bunku ( delete help ), ale chces zmazat cely rozsah od Where1 po Where2, spravne? Dalej tento blok je uplne zbytocny:

Kód:

while(tmp->next != Where1) 
   { 
      tmp = tmp->next; 
   }

Pretoze nakoniec sa aj tak tmp bude rovnat Where1. Ak chces, tuna si mozes prestudovat, ako spravne vykonat mazanie prvkov v zozname: http://www.cs.bu.edu/teaching/c/linked-list/delete/
V skratke ide o to, ze zacnes hladat zaciatok a mazes az pokial nenarazis na koniec, bunku po bunke.

street_punk · Napísal autor témy **street_punk**: 25.03.2012 22:04

Ono mi to funguje. Najskôr prídem v zozname po where1. Následne sa budem kópiou toho zoznamu pohybovať ďalej až po where2. Potom ten hlavný zoznam (ten mi zostal pred pointrom where1) prepojím s nasledujúcim prvkom tej kópie, ktorá sa zastavila pred where2. Tým pádom mi v zozname zostane to čo som chcel a v tej kópie mi zostanú len tie prvky, ktoré som chcel zmazať. A mojou otázkou bolo, ako zmazať tie prvky. Takže keď vravíš, ťe delete mi zmaže len jednu bunku, tak mi napadá spraviť to rekurzívne, že sa dostanem na konec a odkonca začnem zmazať prvky. (alebo si spraviť struct item* back;)

Fico · Napísal **Fico**: 26.03.2012 17:06

Myslim, ze pouzit rekurziu na nieco take je ako strielat kanonom po vrabcoch. Neviem, ci si si pozrel link, ktory som uviedol, ale je tam presne co potrebujes a je to na paru riadkov. Vezmime si priklad:
- mame zoznam, kde kazdy prvok oznacme velkym pismenom abecedy a bude v rozsahu od A po F
- chceme zmazat prvky od C po E

Postup bude taky, ze budes v slucke porovnat pomocny pointer ( nazvime ho temp ) ukazujuci na zaciatk zoznamu ( A ) a budes mu priradzovat stale hodnotu ->next, pokial sa nebude rovnat prvku, ktory chceme zmazat ( C ). Ak sa rovna, mozes vyskocit z aktualnej slucky ( aby zbytocne neboli vnorene cykly, ale to uz je na tebe, ako to implementujes ) a v dalsom cykle budes nastavovat prvku temp->next hodnotu dalsieho prvku->next, cize najsamprv to bude C->next a hodnotu C zmazez. Toto budes opakovat az pokial sa nedojde na koncovy pointer, cize po E.

Neviem, ci som to dobre vysvetlil, ale kazdopadne to najdes aj s prikladom na prilozenom linku. Rekurzia je ozaj zbytocne komplikovane riesenie, ale rozhodni sa uz ako chces.

Zreťazený zoznam

Podobné témy