1: Основы программирования - Java ФИСТ 1 курс Власенко Олег Федосович Лекция 6 Списки
2: Списки Вспоминаем Си Односвязный список Двусвязный список Java – специфика реализации списков в Java
3: Динамические структуры данных
4: Где и когда нужны динамические структуры данных???
5: Односвязный список
6: Отрабатываем навыки рисования
7: Связанный список в динамической памяти
8: Связанный список в динамической памяти (2)
9: Связанный список в динамической памяти (3)
10: Связанный список в динамической памяти (4)
11: Связанный список в динамической памяти (5)
12: Связанный список в динамической памяти (6)
13: Связанный список в динамической памяти (7)
14: Двусвязный список
15: Список на Java
16: Интерфейс списка public interface IList void insertToHead(int key); void deleteFromHead(); int getHeadElement(); boolean contains(int key); String toString();
17: Класс узла class Node int key; Node next; Node prev; // previous public Node(int key, Node next, Node prev) this. key key; this. next next; this. prev prev;
18: Класс списка (1) public class List implements IList Node head; // first Node tail; // last public List() head new Node(0, null, null); tail new Node(0, head, head); head. next tail; head. prev tail;
19: Класс списка (2) Override public String toString() String str ""; return str;
20: Класс списка (3) Override public void insertToHead(int key) Node p new Node(key, head. next, head); head. next. prev p; head. next p;
21: Класс списка (4) Override public void deleteFromHead() if (head. next tail) return; Node delNext head. next. next; delNext. prev head; head. next delNext;
22: Класс списка (5) Override public int getHeadElement() return head. next. key;
23: Класс списка (6) Override public boolean contains(int key) Node p head. next; while (p ! tail) if (p. key key) return true; p p. next; return false; // public class List implements IList
24: GUI для проб со списком
25: GUI для проб со списком
26: Спасибо за внимание! Власенко Олег Федосович E-mail: vlasenko. oleggmail. com Vk: vk. com/oleg. f. vlasenko Телефон: 7 902 246 05 47