Объектно-ориентированное программирование на C++. Андрианова А.А - 155 стр.

                     Объектно-ориентированное программирование на С++
    while(cur != NULL)
    {
         AddList(cur -> GetValue(), n++);
         cur = cur -> GetPointer();
    }
}

// деструктор – удаление всех элементов списка
List::~List()
{
     Element * cur, *help;
     cur = head;
     while(cur != NULL)
     {
          help = cur -> GetPointer();
          delete cur;
          cur = help;
     }
}

// метод проверки пустоты списка
bool List::IsEmpty()
{
     if(head == NULL)
          return true;
     return false;
}

// метод добавления элемента в заданную позицию
void List::AddList(int key, int pos)
{
     Element* current,*help;
     // добавление в начало списка (приводит к изменению
     // адреса первого элемента списка)
     if(pos == 1)
     {
          help = new Element(key, head);
          head = help;
          return;
     }
     // поиск элемента, после которого
     // требуется вставить новый
     current = head;
     int i = 1;
     while(i != pos - 1 && current != NULL)
     {
          i++;
          current = current -> GetPointer();

                                                                  155