Klausimai, pažymėti „susietame sąraše“

Susietas sąrašas yra duomenų struktūra, kurioje elementai turi nuorodas į kitą (ir galbūt ankstesnį) elementą. Susieti sąrašai siūlo O (1) įterpti ir ištrinti bet kurį elementą, turintį žinomą atminties vietą, O (1) ir O (1) prieigą prie priekinės (ir galbūt atgalinės) prieigos, o taip pat O (1) prieigą. Atsitiktinė prieiga ir atsitiktinių indeksų įterpimas / ištrynimas turi O (n) sudėtingumą ir paprastai neįgyvendinami.
34
atsakymai

Kada „Java“ sistemoje naudoti „LinkedList“ per „ArrayList“?

Aš visuomet turėjau vieną naudoti: Sąrašas <String> pavadinimai = naujas ArrayList <> (); Aš naudoju sąsają kaip tipo pavadinimą perkeliamumui, taigi, kai aš užduodu tokius klausimus, galiu pakeisti savo kodą. Kada naudoti ...
lapkričio 27 d. '08 4:36
24
atsakymai

Kaip nustatyti susieto sąrašo ciklą?

Tarkime, jūs turite susijusią sąrašo struktūrą java. Jis susideda iš mazgų: klasės mazgas {Node; // kai kurie vartotojo duomenys} ir kiekvienas mazgas nukreipia į kitą mazgų, išskyrus paskutinį mazgų, kuris yra nulinis kitam. ...
balandžio 18 d „10, 20:08
13
atsakymai

Kada turėčiau naudoti sąrašą prieš „LinkedList“

Kada geriausia naudoti „List“ (T) ir „LinkedList“ („T“)?
nustatyti spalio 04 '08 11:23
32
atsakymai

Array vs susietas sąrašas

Kodėl kas nors nori naudoti susietą sąrašą pagal masyvą? Susieto sąrašo kodavimas, be abejo, yra šiek tiek daugiau nei masyvo naudojimas, ir vienas klausia, kas pateisintų papildomas pastangas. Manau, įterpti naują el. Laišką ...
nustatyti spalio 03 '08 16:35
7
atsakymai

Kodėl std :: list :: reverse turi O (n) sudėtingumą?

Kodėl standartinės C ++ bibliotekos klasės std :: sąrašo atvirkštinė funkcija turi linijinį vykdymo laiką? Manau, kad dvigubai susietiems sąrašams atvirkštinė funkcija turėtų būti O (1). Apeliacinis skundas į dvigubai susietą sąrašą turėtų būti įtrauktas tik į ...
nustatyti 24 vas '16, 23:18
13
atsakymai

Kada naudoti susietą sąrašą pagal masyvo / masyvų sąrašą?

Aš naudoju daugybę sąrašų ir masyvų, bet vis dar turiu susidurti su scenarijumi, kuriame masyvų sąrašas negali būti naudojamas kaip lengvai, jei ne paprastesnis, susietas sąrašas. Tikėjausi, kad kažkas gali duoti man keletą pavyzdžių, kai ...
gruodžio 26 d '08 9:52
26
atsakymai

Susijęs „Python“ sąrašas

Kas yra paprasčiausias būdas naudoti susietą sąrašą „python“? Schemoje susietas sąrašas yra tiesiog „(1 2 3 4 5). „Python“ sąrašai, [1, 2, 3, 4, 5] ir rinkiniai, (1, 2, 3, 4, 5), nėra tikrai susieti sąrašai, bet susieti sąrašai ...
lapkričio 11 d. '08 10:31
6
atsakymai

Kaip sukurti susieto sąrašo duomenų struktūrą „Java“?

Koks yra geriausias būdas sukurti susietą sąrašą „Java“?
nustatyti rugpjūčio 13 d '08, 7:29 val
19
atsakymai

Paaiškinkite, kaip ciklo sąraše yra paieškos ciklas?

Suprantu, kad Turtle ir Hare susitikimai užbaigia ciklą, bet kaip perkeliate vėžliuką į susieto sąrašo pradžią, laikydami neapykantą susitikimo vietoje, o tada perkeliant abu žingsnius tuo pačiu metu, jie susitinka ciklo pradžioje?
gegužės 29 d., 10 val
7
atsakymai

Kaip įgyvendinamas „Python“ sąrašas?

Ar tai susietas sąrašas, masyvas? Aš ieškojau ir aptikau tik žmones. Mano žinios apie C nėra pakankamai geros, kad galėtumėte peržiūrėti šaltinio kodą.
nustatyti 12 okt. '10, 20:56
10
atsakymai

Kodėl susieti sąrašai naudoja nuorodas, o ne saugo mazgus mazguose?

Dirbau su susietais sąrašais anksčiau nei „Java“, bet esu labai naujas „C ++“. Aš naudoju šią mazgų klasę, kuri buvo pateikta projektui tik puikios klasės mazgas {public: Node (int data); int m_data; Mazgas * m_next; }; bet ...
nustatytas balandžio 09 d '15, 19:17
32
atsakymai

Kaip atšaukti vieną susietą sąrašą naudojant tik du rodiklius?

Man būtų įdomu, ar yra kokių nors logikos susieti susietą sąrašą naudojant tik du rodiklius. Norint nurodyti vieną susietą sąrašą, naudojami trys rodikliai, ty p, q, r: struktūros mazgas {int data; str ...
lapkričio 26 d. '09, 7:34
32
atsakymai

Susieto sąrašo keitimas „Java“, rekursyviai

Jau kurį laiką dirbau su „Java“ projektu. Tai yra susieto sąrašo įgyvendinimas (čia vadinamas „AddressList“, kuriame yra paprastų mazgų, vadinamų „ListNode“). Apgaulė yra ta, kad viskas turi būti daroma su rekursiniais algoritmais ...
nustatyti 10 dec. '08 4:51
14
atsakymai

Kokiomis aplinkybėmis susieti susieti sąrašai?

Daugeliu atvejų matau, kad žmonės bando naudoti susietus sąrašus, man atrodo, kad tai yra blogas (ar labai blogas) pasirinkimas. Gali būti naudinga išnagrinėti aplinkybes, kuriomis susietas sąrašas yra ar nėra geras pasirinkimas ...
yra nustatytas kovo 12 d. 10 val
11
atsakymai

Kas yra greičiausias algoritmas susieti susietą sąrašą?

Aš smalsu, jei O (n log n) gali geriausiai susieti sąrašą.
nustatyti spalio 06 '09 14:51 val