Лекция 4 Односвязанный список. Двусвязаный список. - презентация

1 Лекция 4 Односвязанный список. Двусвязаный список.

2 a)Односвязанный список b) вставка элемента с) удаление элемента

3 Работа с указателями и динамически выделяемой памятью. Ч.1

4 Работа с указателями и динамически выделяемой памятью. Ч.2

5 Работа с указателями и динамически выделяемой памятью. Ч.3

6 Некорректный указатель на удаленный узел

7 Узел

8 Указатель на голову списка

9 Потерянная ячейка

10 Эффект от присвоения cur=cur->next

11 Удаление узла из связанного списка

12 Удаление первого узла в списке

13 Вставка нового узла в односвязанный список

14 Вставка узла в начало односвязанного списка

15 Вставка узла в конец односвязанного списка

16 Вставка узла при условии prev ссылается на последний узел, указатель cur равен NULL

17 Вставка и удаления элемента, когда prev==NULL и cur==head

18 Список на основе указателей

19 Односвязанный список с указателям на голову и хвост

20 Двусвязаный список

21 Вставка в двусвязанном списке