Содержание
- 2. Списки Вспоминаем Си Односвязный список Двусвязный список Java – специфика реализации списков в Java
- 3. Динамические структуры данных «данные особой структуры, которые представляют собой отдельные элементы, связанные с помощью ссылок. Каждый
- 4. Где и когда нужны динамические структуры данных???
- 5. Односвязный список struct Node { int data; struct Node * next; }; struct Node * first
- 6. Отрабатываем навыки рисования void main() { struct Node node1 = {1, NULL}; struct Node node2 =
- 7. Связанный список в динамической памяти #define _CRT_SECURE_NO_WARNINGS #include struct Node { int data; struct Node *
- 8. Связанный список в динамической памяти (2) void printList() { struct Node * ptr = first; while
- 9. Связанный список в динамической памяти (3) void addToHead(int value) { struct Node * newNode; newNode =
- 10. Связанный список в динамической памяти (4) int deleteFromHead() { int value = first->data; struct Node *
- 11. Связанный список в динамической памяти (5) void main() { addToHead(10); printList(); addToHead(20); printList(); addToHead(30); printList();
- 12. Связанный список в динамической памяти (6) int x1 = deleteFromHead(); printf("x1 = %d\n", x1); printList(); int
- 13. Связанный список в динамической памяти (7) int x4 = deleteFromHead(); printf("x4 = %d\n", x4); printList(); }
- 14. Двусвязный список struct Node2 { int data; struct Node2 * next; struct Node2 * prev; };
- 15. Список на Java
- 16. Интерфейс списка public interface IList { void insertToHead(int key); void deleteFromHead(); int getHeadElement(); boolean contains(int key);
- 17. Класс узла class Node { int key; Node next; Node prev; // previous public Node(int key,
- 18. Класс списка (1) public class List implements IList { Node head; // first Node tail; //
- 19. Класс списка (2) @Override public String toString() { String str = " Node p = head.next;
- 20. Класс списка (3) @Override public void insertToHead(int key) { Node p = new Node(key, head.next, head);
- 21. Класс списка (4) @Override public void deleteFromHead() { if (head.next == tail) { return; } Node
- 22. Класс списка (5) @Override public int getHeadElement() { return head.next.key; }
- 23. Класс списка (6) @Override public boolean contains(int key) { Node p = head.next; while (p !=
- 24. GUI для проб со списком
- 25. GUI для проб со списком
- 27. Скачать презентацию