Мазмұны:
Бейне: Жалғыз байланыстырылған тізімді қалай сұрыптаймын?
2024 Автор: Lynn Donovan | [email protected]. Соңғы өзгертілген: 2023-12-15 23:49
Төменде қарапайым кірістіру бар сұрыптау үшін алгоритм байланыстырылған тізім . 1) бос орын жасаңыз сұрыпталған (немесе нәтиже) тізім 2) Берілген жолды айналып өт тізім , әрбір түйін үшін келесіні орындаңыз. a) Ағымдағы түйінді енгізіңіз сұрыпталған кіру жолы сұрыпталған немесе нәтиже тізім . 3) Берілгеннің басын өзгерту байланыстырылған тізім басына сұрыпталған (немесе нәтиже) тізім.
Осыған байланысты байланыстырылған тізімді сұрыптай аласыз ба?
Біріктіру сұрыптау үшін жиі таңдалады байланыстырылған тізімді сұрыптау . a. баяу кездейсоқ қол жеткізу өнімділігі байланыстырылған тізім кейбір басқа алгоритмдерді (мысалы, жылдам сұрыптау) нашар жұмыс істейді, ал басқаларын (мысалы, үйінді сұрыптау) мүлдем мүмкін емес етеді. Бастың бірінші түйіні болсын байланыстырылған тізім сұрыпталады және headRef басына көрсеткіш болады.
Екіншіден, көпіршікті сұрыптау арқылы байланыстырылған тізімді қалай сұрыптайсыз? Көпіршікті сұрыптауды орындау үшін төмендегі қадамдарды орындаймыз:
- 1-қадам: 2 көршілес түйіндегі деректер өсу ретімен немесе жоқтығын тексеріңіз. Олай болмаса, көршілес 2 түйіннің деректерін ауыстырыңыз.
- 2-қадам: 1-ші өтудің соңында ең үлкен элемент тізімнің соңында болады.
- 3-қадам: Барлық элементтер іске қосылған кезде біз циклды аяқтаймыз.
Дәл солай, байланыстырылған тізімдегі деректерді қалай сұрыптайсыз?
Алгоритм
- Екі атрибуттары бар класс түйінін жасаңыз: деректер және келесі.
- Екі атрибуттары бар басқа SortList класын жасаңыз: head және tail.
- addNode() тізімге жаңа түйін қосады:
- sortList() тізімнің түйіндерін өсу ретімен сұрыптайды.
- display() тізімде бар түйіндерді көрсетеді:
Байланыстырылған тізімді алфавит бойынша қалай сұрыптаймын?
Сұрыптау жіп LinkedList Java тілінде оңай. Сен істей аласың сұрыптау жіп LinkedList көтерілуде алфавиттік тәртіп пайдалану арқылы сұрыптау ( Тізім тізімі ). Сіз де аласыз сұрыптау жіп LinkedList төмендеуде алфавиттік тәртіп пайдалану арқылы сұрыптау ( Тізім тізімі , Салыстырғыш c).
Ұсынылған:
Байланыстырылған тізімді алфавит бойынша қалай сұрыптаймын?
Java тілінде LinkedList жолын сұрыптау оңай. Сұрыптау (Тізім тізімі) арқылы LinkedList жолын өсу бойынша әліпби ретімен сұрыптауға болады. Сондай-ақ, сұрыптау (Тізім тізімі, Салыстырғыш c) арқылы LinkedList жолын кему бойынша әліпби ретімен сұрыптауға болады
Қосарланған DLL тізімі жалғыз байланыстырылған SLL тізімімен қалай салыстырылады?
Қосарланған тізімге кіріспе: Қосарланған тізім (DLL) келесі көрсеткішпен және жеке байланыстырылған тізімдегі деректермен бірге әдетте алдыңғы көрсеткіш деп аталатын қосымша көрсеткішті қамтиды. SLL-де тек деректер өрісі және келесі сілтеме өрісі бар түйіндер бар. DLL SLL-ге қарағанда көбірек жадты алады, өйткені оның 3 өрісі бар
Дөңгелек байланыстырылған тізімді қалай жоюға болады?
Дөңгелек байланыстырылған тізімнен жою Егер тізім бос болмаса, онда біз екі көрсеткішті curr және prev анықтаймыз және көрсеткіш курсын бас түйінмен инициализациялаймыз. Жойылатын түйінді табу үшін curr арқылы тізімді айналдырыңыз және курсты келесі түйінге жылжытпас бұрын, алдыңғы = curr орнатылған сайын. Егер түйін табылса, оның тізімдегі жалғыз түйін екенін тексеріңіз
Қос байланыстырылған тізім мен дөңгелек байланыстырылған тізімнің айырмашылығы неде?
Дөңгелек байланыстырылған тізім - ностарт немесе соңғы түйіндер бар, бірақ оның орнына олар дөңгелек үлгіні бақылайды. Қосарланған тізім - бұл әрбір түйін тек келесі түйінге ғана емес, алдыңғы түйінге де бағытталған тізім
Байланыстырылған тізімді екілік іздеуге болады ма?
Иә, егер тізім реттелген болса және тізімдегі элементтердің санын білсеңіз, байланыстырылған тізімде екілік іздеу мүмкін болады. Бірақ тізімді сұрыптау кезінде сіз сол түйінге көрсеткіш арқылы бір уақытта бір элементке қол жеткізе аласыз, яғни алдыңғы түйін немесе келесі түйін