Page 28 - 4656

Алгоритми і структури даних. Лабораторний практикум.

1. Відсутність проіндексованого доступу до елементів
списку.
2. Зайвий час на прохід по списку для
пошуку/видалення/додавання елементу у кінець.
3. Використання більшого об'єму пам'яті за рахунок
покажчиків на наступний вузол.
Додати вузол у кінець списку.
Для того, щоб додати вузол А у кінець списку, треба
знайти останній вузол В у цьому списку, заповнити інформаційну
частину вузла А і вказівнику вузла А присвоїти null, і
«приєднати» його до останнього вузла у списку, тобто до вузла
В.
Додати вузол у початок списку.
Для того, щоб додати вузол А у початок списку, потрібно
заповнити інформаційну частину вузла А, вказівник А направити
на голову head списку і зробити цей вузол головою.
Видалити заданий вузол зі списку.
Для того, щоб видалити необхідний вузол, потрібно
послідовно перебирати вузли, запам'ятовуючи попередній вузол
В. Коли необхідний вузол А буде знайдено, потрібно вказівник
«попередника» (тобто вузла В) зв'язати з наступним вузлом (тим,
що йде після вузла А) і видалити вузол А.

Хід роботи

1. Пересвідчитись чи:
1.1. Встановлено програмне забезпечення Java SDK.
У командному рядку введіть команду

java -version

Відповідь, у разі коли java встановлена має бути такою,
(рис. 3.1):
26