Satura rādītājs:

Kā pievienot mezglu saistītajam sarakstam?
Kā pievienot mezglu saistītajam sarakstam?

Video: Kā pievienot mezglu saistītajam sarakstam?

Video: Kā pievienot mezglu saistītajam sarakstam?
Video: Single Linked List (Inserting a Node at the Beginning) 2024, Aprīlis
Anonim

Ievietojiet mezglu noteiktā pozīcijā saistītā sarakstā

  1. Šķērsojiet Saistītais saraksts līdz pozīcijai-1 mezgli .
  2. Kad visas pozīcijas-1 mezgli tiek šķērsoti, piešķirt atmiņu un dotos datus jaunajam mezgls .
  3. Norādiet nākamo jaunā rādītāja rādītāju mezgls uz nākamo no strāvas mezgls .
  4. Norādiet nākamo strāvas rādītāju mezgls uz jauno mezgls .

Kā pievienot kaut ko saistītajam sarakstam?

LinkedList klases metodes:

  1. Būla pievienošana (Objekta vienums): Tas pievieno vienumu saraksta beigās.
  2. void add (int indekss, objekta vienums): tas pievieno vienumu norādītajā saraksta rādītājā.
  3. Būla addAll(Kolekcija c): tā pievieno sarakstam visus norādītās kolekcijas c elementus.

kur saistītajam sarakstam ir pievienots jauns mezgls? The jauns mezgls ir vienmēr pievienots pēc pēdējā mezgls no dotā Saistītais saraksts . Piemēram, ja dotais Saistītais saraksts ir 5->10->15->20->25 un mēs pievienot 30. vienums beigās, tad Saistītais saraksts kļūst par 5->10->15->20->25->30.

Zināt arī, kā pievienot mezglu saistītā saraksta beigās?

Darbības, lai ievietotu mezglu atsevišķi saistītā saraksta beigās

  1. Izveidojiet jaunu mezglu un pārliecinieties, vai jaunā mezgla adreses daļa norāda uz NULL, t.i., newNode->next=NULL.
  2. Pārejiet uz saistītā saraksta pēdējo mezglu un savienojiet saraksta pēdējo mezglu ar jauno mezglu, t.i., pēdējais mezgls tagad norādīs uz jaunu mezglu.

Kā kārtot saistīto sarakstu?

Kā kārtot saistīto sarakstu, izmantojot sapludināšanas kārtošanu

  1. Ja: sarakstā ir viens vai mazāk elementu, atgrieziet to pašu sarakstu.
  2. Cits: sadaliet sarakstu uz pusēm, izmantojot sadalīšanas funkciju.
  3. Kārtot: kārtot abas saraksta puses.
  4. Beigās sapludiniet sakārtotos sarakstus.

Ieteicams: