Мазмұны:

Байланыстырылған тізімге түйінді қалай қосасыз?
Байланыстырылған тізімге түйінді қалай қосасыз?

Бейне: Байланыстырылған тізімге түйінді қалай қосасыз?

Бейне: Байланыстырылған тізімге түйінді қалай қосасыз?
Бейне: ТАЙҚАЗАН ТУРАЛЫ СІЗ БІЛУ КЕРЕК 5 ДЕРЕК 2024, Желтоқсан
Anonim

Байланыстырылған тізімдегі белгілі бір орынға түйінді кірістіріңіз

  1. арқылы өтіңіз Байланыстырылған тізім позицияға дейін-1 түйіндер .
  2. Бірде барлық позиция-1 түйіндер өту, жадты және берілген деректерді жаңаға бөлу түйін .
  3. Жаңаның келесі көрсеткішін көрсетіңіз түйін ағымның келесісіне түйін .
  4. Ағымның келесі көрсеткішін көрсетіңіз түйін жаңаға түйін .

Мұнда байланыстырылған тізімге бір нәрсені қалай қосасыз?

LinkedList класының әдістері:

  1. логикалық қосу(Нысан элементі): Ол тізімнің соңына элементті қосады.
  2. void add(int index, Object element): Ол тізімнің берілген индексіне элемент қосады.
  3. логикалық addAll(c Collection): Ол көрсетілген c жиынының барлық элементтерін тізімге қосады.

байланыстырылған тізімге жаңа түйін қай жерде қосылады? The жаңа түйін әрқашан қосылды соңғысынан кейін түйін берілгеннен Байланыстырылған тізім . Мысалы, егер берілген Байланыстырылған тізім 5->10->15->20->25 және біз қосу соңында 30-тармақ, содан кейін Байланыстырылған тізім 5->10->15->20->25->30 болады.

Сондай-ақ біліңіз, байланыстырылған тізімнің соңына түйінді қалай қосуға болады?

Жалғыз байланыстырылған тізімнің соңына түйінді кірістіру қадамдары

  1. Жаңа түйінді жасаңыз және жаңа түйіннің мекенжай бөлігі NULL мәнін көрсететініне көз жеткізіңіз, яғни newNode->келесі=NULL.
  2. Байланыстырылған тізімнің соңғы түйініне өтіп, тізімнің соңғы түйінін жаңа түйінмен байланыстырыңыз, яғни соңғы түйін енді жаңа түйінді көрсетеді.

Байланыстырылған тізімді қалай сұрыптайсыз?

Біріктірілген сұрыптау арқылы байланыстырылған тізімді сұрыптау жолы

  1. Егер: тізімде бір немесе бірнеше элементтер болса, сол тізімді қайтарыңыз.
  2. Әйтпесе: бөлу функциясын пайдаланып тізімді екіге бөліңіз.
  3. Сұрыптау: сұрыптау ?тізімнің екі жартысы.
  4. Соңында сұрыпталған тізімдерді біріктіріңіз.

Ұсынылған: