Pitanja označena s "povezani popis"

Povezani popis je struktura podataka u kojoj elementi sadrže reference na sljedeći (i eventualno prethodni) element. Povezani popisi predlažu O (1) za umetanje nakon i brisanje bilo kojeg elementa s poznatim memorijskim mjestom, O (1) i O (1) pristupa spajanju prednjeg (i, moguće, povratnog) pristupa, kao i O (1) sljedeći pristup. Slučajni pristup i umetanje / brisanje slučajnih indeksa imaju O (n) složenost i obično se ne provode.
34
odgovor

Kada koristiti LinkedList preko ArrayList na Javi?

Uvijek sam imao samo jednu: List <String> names = new ArrayList <> (); Sučelje koristim kao naziv vrste za prenosivost, pa kad postavljam takva pitanja, mogu preraditi svoj kod. Kada koristiti ...
postavljen 27. studenog '08 u 4:36
24
odgovor

Kako definirati ciklus u povezanom popisu?

Recimo da imate povezanu strukturu popisa u javi. Sastoji se od čvorova: klasa Čvor {Sljedeći čvor; // neki korisnički podaci} i svaki čvor ukazuje na sljedeći čvor, osim posljednjeg čvora, koji je null za sljedeći. ...
postavljen 18. travnja '10 u 20:08
13
odgovor

Kada trebam koristiti popis u odnosu na LinkedList

Kada je najbolje koristiti List (Of T) vs LinkedList (Od T)?
postavljen 4. listopada '08 u 11:23
32
odgovor

Array vs povezani popis

Zašto netko želi koristiti povezani popis prema nizu? Kodiranje povezanog popisa je bez sumnje malo više od korištenja niza, i pita se što bi opravdalo dodatni napor. Mislim umetnuti novu e-poštu ...
postavljen 03. \ t '08 u 16:35
7
odgovor

Zašto std :: list :: reverse ima O (n) složenost?

Zašto inverzna funkcija za klasu std :: list u standardnoj C + + biblioteci ima linearno vrijeme izvršenja? Mislim da bi za dvostruko povezane liste inverzna funkcija trebala biti O (1). Žalba na dvostruko povezani popis trebala bi uključivati ​​samo prebacivanje ...
postavljen 24. veljače '16 u 23:18
13
odgovor

Kada koristiti povezani popis prema nizu / nizu?

Koristim mnogo popisa i nizova, ali još uvijek moram naići na skriptu u kojoj se popis nizova ne može koristiti tako lako kao, ako ne i jednostavniji, povezani popis. Nadao sam se da mi netko može dati nekoliko primjera kada sv ...
26. prosinca '08 u 9:52
26
odgovor

Pythonov srodni popis

Koji je najlakši način da koristite povezani popis u pythonu? U shemi je povezan popis jednostavno '(1 2 3 4 5). Python popisi, [1, 2, 3, 4, 5] i tuples, (1, 2, 3, 4, 5), zapravo nisu povezani popisi, već povezani popisi ...
postavljen 11. studenog '08 u 10:31
6
odgovor

Kako stvoriti povezanu strukturu podataka popisa u Javi?

Koji je najbolji način za stvaranje povezanog popisa u Javi?
postavljen 13. kolovoza '08 u 19:29
19
odgovor

Objasnite kako čvor ciklusa pretraživanja u cikličkom popisu?

Razumijem da sastanak u Kornjači i Zecu završava ciklus, ali kako premjestite kornjaču na početak povezane liste, držeći zeca na mjestu sastanka, a zatim pomičući oba koraka istovremeno, susreću se na početnoj točki ciklusa?
postavljen 29. svibnja '10 u 21:47
7
odgovor

Kako se provodi Python popis?

Je li to povezan popis, polje? Pretražio sam okolo i pronašao samo ljude da pogađaju. Moje znanje o C nije dovoljno dobro za pregled izvornog koda.
postavljeno 12 listopada. '10 u 20:56
10
odgovor

Zašto povezane liste koriste pokazivače umjesto pohranjivanja čvorova unutar čvorova?

Radila sam s povezanim popisima ranije nego Java, ali sam vrlo nov u C ++. Koristio sam ovaj čvor klase, koji mi je dao u projektu sasvim fino klasa Node {public: Node (int data); int m_data; Čvor * m_next; }; ali ...
postavljen 09. travnja '15 u 19:17
32
odgovor

Kako poništiti jedan povezani popis koristeći samo dva pokazivača?

Ja bih se pitate ima li logike da flip povezan popis koristeći samo dva pokazivača. Za upućivanje na jednu povezanu listu koriste se tri pokazivača, p, q, r: struct čvor {int podaci; str ...
postavljen 26. studenog. '09 u 7:34
32
odgovor

Vraćanje povezanog popisa u Javi, rekurzivno

Već neko vrijeme radim na Java projektu za klasu. Ovo je implementacija povezanog popisa (ovdje se zove AddressList, koji sadrži jednostavne čvorove pod nazivom ListNode). Trik je u tome da sve mora biti učinjeno s rekurzivnim algoritmima ...
postavi 10 dec. '08 u 4:51
14
odgovor

Pod kojim okolnostima su povezani povezani popisi?

U većini slučajeva vidim da ljudi pokušavaju koristiti povezane liste, čini mi se da je to loš (ili vrlo loš) izbor. Moglo bi biti korisno ispitati okolnosti u kojima je povezani popis dobar izbor ili nije ...
postavljen je 12. ožujka u 1:30
11
odgovor

Koji je najbrži algoritam za sortiranje povezanog popisa?

Ja sam znatiželjan ako O (n log n) može najbolje povezati popis.
postavljen 6. listopada 09. u 14:51 sati