Алгоритмы и структуры данных на С++. Аксёнова Е.А - 31 стр.

2.4.     Реализация алгоритмов работы с односвязным списком   31


        p=q->link;
        q->link=p->link;
        delete p;
    }

                    Обращение связного списка
   Эта функция за один проход связного списка обращает порядок
следования связей в списке.
node *reverse(node *first) //передаем указатель
{                           //на первый элемент
   node *t;
   node *y=first;
   node *r=NULL;

     while(y!=NULL)
       {
         t=y->link;
         y->link=r;
         r=y;
         y=t;
       }
    return r; //возвращаем новый указатель
              //на первый элемент
}

   Для обращения к функциям в основной программе нужно напи-
сать, например:

int main()
{
      node *first;
      first=list();
      put(first);
      first=reverse(first);
      put(first);
}