Kā izdzēst apļveida saistīto sarakstu?

2024 Autors: Lynn Donovan | [email protected]. Pēdējoreiz modificēts: 2023-12-15 23:50

Dzēšana no cirkulārā saistītā saraksta

1. Ja sarakstu nav tukšs, tad mēs definējam divus rādītājus curr un prev un inicializējam rādītāja curr ar galveno mezglu.
2. Šķērsojiet sarakstu izmantojot curr, lai atrastu dzēšamo mezglu, un pirms curr pārvietošanas uz nākamo mezglu, katru reizi iestatiet prev = curr.
3. Ja mezgls ir atrasts, pārbaudiet, vai tas ir vienīgais mezgls sarakstu .

Kā šādā veidā izdzēst pēdējo mezglu apļveida saistītā sarakstā?

Circular Linekd saraksta pēdējā mezgla dzēšana

1. Paņemiet divus rādītājus pašreizējo un iepriekšējo un šķērsojiet sarakstu.
2. Pārvietojiet abus rādītājus tā, lai nākamā no iepriekšējā vienmēr norādītu uz pašreizējo.
3. Kad rādītāja strāva sasniedz pēdējo mezglu, rīkojieties šādi:

Kā arī dzēst elementu no saistītā saraksta? Lai no saraksta dzēstu konkrētu elementu, jāveic dažas darbības.

1. Atrodiet mezglu ar elementu (ja tāds pastāv).
2. Noņemiet šo mezglu.
3. Atkārtoti pievienojiet saistīto sarakstu.
4. Atjauniniet saiti uz sākumu (ja nepieciešams).

Attiecīgi, kā apgriezt cirkulāri saistīto sarakstu?

Tālāk ir sniegta soli pa solim loģika, lai mainītu apļveida saistīto sarakstu

1. Inicializējiet trīs rādītāja mainīgos, pēdējais = head, cur = head->next un prev = head.
2. Pārvietot galvas mezglu uz priekšu, t.i., galva = galva->nākamais;
3. Saistiet pašreizējo mezglu ar iepriekšējo mezglu, t.i. cur->next = prev;
4. Padarīt iepriekšējo mezglu par pašreizējo mezglu, t.i., prev = cur;

Kas ir apļveida divkārši saistīts saraksts?

Apļveida divkārši saistīts saraksts ir sarežģītāks datu struktūras veids, kurā mezglā ir norādes uz iepriekšējo mezglu, kā arī uz nākamo mezglu. Pirmais mezgls sarakstu satur arī pēdējā mezgla adresi iepriekšējā rādītājā. A apļveida, divkārši saistīts saraksts ir parādīts nākamajā attēlā.