2026
Dzēst saites saraksta vidu
Ņemot vērā atsevišķi saistīto sarakstu, uzdevums ir izdzēst saraksta vidējo mezglu.
Ņemot vērā atsevišķi saistīto sarakstu, uzdevums ir izdzēst saraksta vidējo mezglu.
Saistīts saraksts, kurā papildus nākamajam rādītājam katram mezglam ir atvasinātais rādītājs, kas var un var nenorādīt uz atsevišķu sarakstu. Šiem pakārtotajiem sarakstiem var būt viens vai vairāki pakārtoti, lai izveidotu vairāklīmeņu saistītu sarakstu. Ņemot vērā saraksta pirmā līmeņa galvu. Uzdevums ir saplacināt sarakstu, lai visi mezgli tiktu parādīti viena līmeņa saistītā sarakstā. Izlīdziniet sarakstu tā, lai vispirms būtu visi pirmā līmeņa mezgli, pēc tam otrā līmeņa mezgli un tā tālāk.
Ņemot vērā īpašu bināro koku, kura lapu mezgli ir savienoti, veidojot apļveida, divkārši saistītu sarakstu, uzdevums ir atrast koka augstumu.
Dots apļveida divkārši saistīts saraksts (ievietots).
Priekšnosacījums — jaukšanas ievads, jaukšanas tabula, izmantojot atsevišķi saistītu sarakstu un mūsu pašu jaucēj tabulas ieviešana ar atsevišķu ķēdi Java. Jaukšanas tabulas ieviešana, izmantojot ķēdi, izmantojot divkārši saistīto sarakstu, ir līdzīga jaukšanas tabulas ieviešanai, izmantojot atsevišķi saistīto sarakstu. Vienīgā atšķirība ir tā, ka katram Saistītā saraksta mezglam ir gan nākamā, gan iepriekšējā mezgla adrese. Tas paātrinās elementu pievienošanas un noņemšanas procesu no saraksta, līdz ar to laika sarežģītība tiks krasi samazināta.
Ņemot vērā saistīto sarakstu ar cilpu, uzdevums ir noskaidrot, vai tas ir palindroms vai nē. Jums nav atļauts noņemt cilpu.
Saistīts N izmēra saraksts, kurā katram mezglam ir divas saites: nākamais rādītājs, kas norāda uz nākamo mezglu, un izlases rādītājs uz jebkuru izlases mezglu sarakstā. Uzdevums ir izveidot šī saistītā saraksta klonu O(1) telpā, t.i., bez papildu atstarpes.
Tāpat kā masīvs un saistītais saraksts, atritinātais saistītais saraksts ir arī lineāra datu struktūra un saistīta saraksta variants.
