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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

point*p=beg;//р присвоить адрес первого элемен-
та списка
int k=0;/*счетчик количества напечатанных эле-
ментов */
while(p)//пока нет конца списка
{
print_point(p);/*печать элемента, на кото-
рый указывает элемент p*/
p=p->next;//переход к следующему элементу
k++;
}
return k;//количество элементов в списке
}
void main()
{
int n;
cout<<«\nEnter the size of list»;
cin>>n;
point*beg=make_list(n);//формирование списка
if(!print_list(beg)) cout<<«\nThe list is
empty»;}//печать списка
Пример 106. Удаление из однонаправленного списка элемента
с номером k (рис. 26.).
Рис. 26. Удаление элемента с номером k из однонаправленного списка
point*del_point(point*beg,int k)
//удаление элемента с номером к
{
point*p=beg,/*поставить вспомогательную
переменную на начало списка*/
*r;//вспомогательная переменная для удаления
int i=0;//счетчик элементов в списке
if(k==0)
{//удалить первый элемент
188

Страницы