Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 189 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

beg=p->next;
delete[]p->name;/*удалить динамическое
поле name*/
delete[]p;//удалить элемент из списка
return beg;/*вернуть адрес первого эле-
мента списка*/
}
while(p)//пока нет конца списка
{
if(i==k-1)/*дошли до элемента с номером
k-1, чтобы поменять его поле next*/
{//удалить элемент
r=p->next;/*поставить r на удаляе-
мый элемент*/
if(r)//если p не последний элемент
{
p->next=r->next;/*исключить r из
списка*/
delete[]r->name;/*удалить динамиче-
ское поле name*/
delete[]r;/*удалить элемент из
списка*/
}
else p->next=0;/*если p -последний эле-
мент, то в поле next присвоить NULL*/
}
p=p->next;/*переход к следующему эле-
менту списка*/
i++;//увеличить счетчик элементов
}
return beg;//вернуть адрес первого элемента}
4.10.2. Работа с двунаправленным списком
Двунаправленный список представлен на рис. 27. Пример 107
даёт представление о работе с двунаправленным списком.
189

Страницы