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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

void print_list(point *beg)
{
if (beg==0)//если список пустой
{
cout<<«The list is empty\n»;
return;
}
point*p=beg;
while(p)//пока не конец списка
{
cout<<p->key<<«\t»;
p=p->next;//перейти на следующий
}
cout<<«\n»;
}
point* del_point(point*beg, int k)
{
point *p=beg;
if(k==0)//удалить первый элемент
{
beg=beg->next;/*переставить начало списка
на следующий элемент*/
if(beg==0)return 0;/*если в списке только
один элемент*/
beg->pred=0;/*обнулить адрес предыдущего
элемента */
delete p;//удалить первый
return beg;//вернуть начало списка
}
//если удаляется элемент из середины списка
for(int i=0;i<k-1&&p!=0;i++,p=p->next);/*пройти
по списку либо до элемента с предыдущим номером,
либо до конца списка*/
if(p==0||p->next==0)return beg;//если в списке
нет элемента с номером k
point*r=p->next;//встать на удаляемый элемент
p->next=r->next;//изменить ссылку
delete r;//удалить r
r=p->next;//встать на следующий
if(r!=0)r->pred=p;/*если r существует, то свя-
зать элементы*/
191

Страницы