Čo sa hľadá v prepojenom zozname?
Čo sa hľadá v prepojenom zozname?

Video: Čo sa hľadá v prepojenom zozname?

Video: Čo sa hľadá v prepojenom zozname?
Video: ЛЮБОВЬ С ДОСТАВКОЙ НА ДОМ (2020). Романтическая комедия. Хит 2024, Marec
Anonim

Hľadá sa v jednotlivo prepojený zoznam . Hľadá sa sa vykonáva s cieľom nájsť umiestnenie konkrétneho prvku v zoznam . Ak sa prvok zhoduje s ktorýmkoľvek z zoznam prvok, potom sa z funkcie vráti umiestnenie prvku.

Aké sú potom rôzne typy prepojených zoznamov?

Typy prepojeného zoznamu - Samostatne spojený , dvojnásobne spojený a kruhový. Sú tri spoločné typy prepojeného zoznamu.

Podobne, ako používame binárne vyhľadávanie v prepojenom zozname? Áno, Binárne vyhľadávanie je možné na prepojený zoznam ak zoznam je usporiadaný a vy poznáte počet prvkov v zoznam . Ale pri triedení zoznam , môžete pristupovať k jednotlivému prvku naraz prostredníctvom ukazovateľa na tento uzol, t. j. buď predchádzajúci uzol, alebo nasledujúci uzol.

Na čo sa teda používa prepojený zoznam?

Prepojené zoznamy sú lineárne dátové štruktúry, ktoré uchovávajú dáta v jednotlivých objektoch nazývaných uzly. Tieto uzly obsahujú údaje aj odkaz na nasledujúci uzol v zoznam . Prepojené zoznamy sú často použité kvôli ich efektívnemu vloženiu a vymazaniu.

Ako pridať a odstrániť v prepojenom zozname?

Vkladanie alebo mazanie na chvoste je približne rovnaký, až na to, že pracujete s koncom zoznam . Komu vložiť , všetko, čo musíte urobiť, je nastaviť chvost vedľa nového uzla pred nastavením tohto nového uzla ako nového chvosta. Ak zoznam je dvojnásobná spojený , budete tiež musieť nastaviť predchádzajúci ukazovateľ nového uzla na…starý chvost.

Odporúča: