елемента в качан однозв язного списку
В
Рисунок 4 - видалений елемента з однозв язного списку
Змінність дінамічніх структур даніх передбачає НЕ Тільки Зміни розміру структури, альо ї Зміни зв'язків между елементами. Для зв'язного структур зміна зв'язків НЕ вімагає Пересилка даних до пам'яті, а Тільки Зміни вказівніків в елементах зв'язної структур. Як приклад наведена перестановка двох сусідніх ЕЛЕМЕНТІВ списком. У алгорітмі перестановки в односвязного переліку (рис. 5) виходе з того, что відома адреси елемента, что передує Парі, в якій проводитиметься перестановка. У наведенні алгорітмі такоже НЕ Враховується випадок перестановки Першого и іншого ЕЛЕМЕНТІВ. br/>В
Рисунок 5 - Перестановка сусідніх ЕЛЕМЕНТІВ однозв язного списку
Тому для Такої структурованих даніх Було Створено наступні класи. Дерло є В«ВузолВ». br/>
Таблиця 4. Структура класу В«ВузолВ» (SListNode)
ПолеПрізначенняData дані Вузли Next Вказівнік на Наступний вузол списку
МетодіПрізначенняSListNode Конструктор InsertAfter Метод додавання нового Вузли после потокового Із вузлів Складається безпосередно В«СписокВ».
Таблиця 5. Структура класу В«СписокВ» (SLinkedList)
ПолеПрізначенняHead В«ГоловаВ» списку Tail В« хвіст В»списку Count Кількість вузлів у списку
МетодіПрізначенняSLinkedList Конструктор PushBack Метод додавання елемента у Кінець списку PushFront Метод додавання елемента у качан списку PopBack Метод видалений елемента з кінця списку PopFront Метод видалений елемента з качана списку < b align = "justify"> Insert Додавання нового Вузли после заданого
Клас для пересування за списком - В«ІтераторВ».
Таблиця 5. Структура класу В«ІтераторВ» (SListIterator)
ПолеПрізначенняNode Вузол списку List Список, з яким зв язаний ітератор ...
