Diskusia – 3. diel - Spojový zoznam v C#

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre

stacox

Člen

stacox:18.2.2013 16:32

Sice se jedná o triviálnost, ale mám za to, že máš popisky metod LinkedList prohozený
-
AddAfter - Přidá prvek před daný prvek.
AddBefore - Přidá prvek za daný prvek.

Odpovedať

18.2.2013 16:32

David Hartinger

Vlastník

David Hartinger:18.2.2013 17:27

Díky, opraveno

Odpovedať

18.2.2013 17:27

New kid back on the block with a R.I.P

pracansky

Člen

pracansky:11.4.2015 23:00

Z popisu toho listu jsem pochopil že při každém překročení hranice 12 prvků se všechna data kopírují. A při mazání dokonce pokaždé. To je asi při větších velikostech problém.

Naproti tomu vázaný seznam je sice možné snadno rozšiřovat i zkracovat, ale není možné jej rychle indexovat.

Existuje nějaké alternativa která která má výhody obou (rychlé změny i indexový přístup) i za cenu většího plýtvání pamětí?

Odpovedať

11.4.2015 23:00

Patrik Bak

Člen

Patrik Bak:7.10.2015 0:27

Kde v praxi má toto význam použiť ?

Odpovedať

7.10.2015 0:27

Ondra Toman

Člen

Ondra Toman:6.1.2020 0:09

Chápu teda správně, že LinkedListNode je jakýsi přístupový bod do určitého místa v seznamu?
pokud budu mít takovýto seznam:

2 - první
7
5 - node
3 - posledí

můžu k 7 přistoupit jako "prvek před node"?

Odpovedať

6.1.2020 0:09

Nositelka Změny

Člen

Nositelka Změny:27.1.2020 13:24

Chápu správně, že List<> (popř. ArrayList) ve skutečnosti není žádný seznam, ale úplně obyčejné dynamické pole (něco jako vector v C++)?

Odpovedať

27.1.2020 13:24

j.k.j

Petr Štechmüller

Tvůrce

Petr Štechmüller:27.1.2020 14:08

Ahoj, ano, reálná implementace List, nebo ArrayList je ve skutečnosti dynamické pole.
Doporučuji se podívat přímo na zdrojáky jak Listu, tak ArrayListu ;-)

Z nich poznáš, co se tam přesně děje

Odpovedať

27.1.2020 14:08

Pokud spolu kód a komentář nekorespondují, budou patrně oba chybné

David

Člen

David:10.5.2020 21:30

Díky za článek. ;-)

Odpovedať

10.5.2020 21:30

Vaclav Pieter

Člen

Vaclav Pieter:4.7.2022 12:37

Tento článek nic neobjasnil jen přinesl spoustu otázek. Například jak se pracuje s uzly "node". Musím je uchovávat v paměti? Co když vytvořím spojový seznam bez node a následně budu chtít přidat další záznam někam doprostřed kde node nemám?

Odpovedať

4.7.2022 12:37

Luděk Bartyzal

Člen

Luděk Bartyzal:12.9.2022 13:06

Ahoj, pracuješ s tím jako s normálním Listem. Uzly si pamatovat nemusíš (pokud teda nemáš nějaký uzel, který se vyplatí si pamatovat). Když budeš chtít přidat další záznam do již vytvořeného spojového seznamu na určité místo, tak si nejdříve vyhledáš to místo, kam dotyčný záznam chceš vložit a pak ho přidáš pomocí AddAfter() (případně AddBefore()) ;-)

Odpovedať

12.9.2022 13:06

Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!