Next: Predstavitev s pomoèjo mej
Up: Seznam teles
Previous: Dodajanje telesa v seznam
Brisanje telesa iz seznama je v marsièem obrnjena slika dodajanja
telesa v seznam. Potek je naslednji:
- iz podane ID ¹tevilke telesa za brisanje izraèuna
¹tevilko vozla in pozicijo telesa v vozlu
|
elem = ID - 32 * node |
- elementu ¹tevilka elem spremeni ID (ID = 0
mesto ni zasedeno)
- zmanj¹a ¹tevilo zasedenih mest v vozlu
- èe je ¹tevilo zasedenih mest enako 0:
- sprosti pomnilnik, zaseden s trenutnim vozlom
- popravi povezave, da je seznam pravilno povezan brez
odstranjenega vozla
- zmanj¹a ¹tevilo vseh vozlov v seznamu
Janez KREK
Fri Jul 5 12:10:59 METDST 1996