Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

polevoi_cpp_2013_spring_lecture_04

.pdf
Скачиваний:
7
Добавлен:
20.04.2015
Размер:
133.55 Кб
Скачать

Навигация по линейному списку

pNode

pHead

0

if (0 != pNode)

{

pNode = pNode->m_pNext;

}

23.03.2013

11

Навигация по линейному списку

pNode

0

pHead

0

if (0 != pNode)

{

pNode = pNode->m_pNext;

}

23.03.2013

12

Вставка узла

pPos

pHead

0 pN

23.03.2013

13

Вставка узла

pPos

pHead

0 pN

pN->m_pNext = pPos->m_pNext;

23.03.2013

14

Вставка узла

pPos

pHead

0 pN

pPos->m_pNext = pN;

23.03.2013

15

Удаление узла

pHead

0

23.03.2013

16

Удаление узла

pPos

pHead

0 pD

23.03.2013

17

Удаление узла

pPos

pHead

0 pD

pPos->m_pNext = pD->m_pNext;

23.03.2013

18

Удаление узла

pPos

pHead

0 pD 0

delete pD; pD = 0;

23.03.2013

19

Уничтожение списка

 

pHead

 

pD

0

while (0 != pHead)

{

pD = pHead;

pHead = pHead->m_pNext; delete pD;

}

23.03.2013

20