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

30                             Глава 2. Линейные структуры данных


             Функция вывода всех элементов списка

void output(node *first)
{
   node *p;
   p=first;         //адрес первого

      while(p!=NULL)
       {
         cout<fam; //выводим фамилию
         cout<n;   //выводим номер
         p=p->link;    //переход на адрес следующего элемента
       }
}

     Функция вставки элемента после элемента с адресом q

void insert(char s[20], int k, node *q, node*& first)
{
   node *p;
   p=new node;
   p->fam=s;
   p->n=k;

     if(first==NULL)
       {    p->link=NULL;
            first=p;
       }
     else
       {
            p->link=q->link;
            q->link=p;
       }
}

Удаление элемента, следующего после элемента с адресом q

void del(node *q)
{
    node *p;