Связанные списки

#include <iostream> 
using namespace std;
 
typedef int newtp;
struct node 
{ 
    newtp data; //  данные 
    node* next; // указатель на следующий
    node* pred; // указатель на предыдущий
}; 
 
class linklist // класс связный список
{ 
private: 
    node* first; // указатель на начало
public: 
    linklist() { first = NULL; } // в конструкторе инициализируем его, он указывает в 
                                 // в место где нет полезной информации
 
    void push( newtp d, int pos); // метод добавления элемента
    int pop( int pos);  // метод удаления элемента
    void clean(); // удаление всех элементов
    void view(); // вывод на экран
}; 
 
void linklist::push( newtp d, int pos) // метод добавления элемента
{ 
 
    node* newnode = new node; // создаём новый элемент
    newnode->data = d; // вводим в него данные
    if(first == NULL)   // если это первый элемент в списке                                   
    { 
        newnode->next = newnode; 
        newnode->pred = newnode; 
        first = newnode; // first  указывает на него
    } 
    else 
    {
        node* temp = first; // создаём времменный указатель
        for ( int i = pos; i > 1; i--,temp=temp->next); // цикл
            temp->pred->next = newnode; 
            newnode->pred = temp->pred; 
            newnode->next = temp; // добавляем перед времменным
            temp->pred = newnode;  
    }
}  
 
int linklist::pop( int pos) // удаляем элемент из списка по индексу
{ 
  if(first == NULL)  return 0; // если список пуст
  int val;  
  if(first == first ->next) // если это последний элемент в списке
  { 
      val = first->data; 
      delete first; 
      first = NULL; 
  } 
  else  
 { 
      node* temp = first; 
      for ( int i = pos; i > 1; i--, temp = temp->next); 
          if( temp == first) first = temp->next; 
              temp->pred->next = temp->next; // удаляем temp элемент
              temp->next->pred = temp->pred; 
              val = temp->data; 
              delete temp;   
  } 
  return val; 
} 
 
void linklist::clean() // удалить все элементы из списка
{  
    if(first == NULL) return ; 
    for ( node* newnode = first->next; newnode!=first; newnode = newnode->next) delete newnode; 
    delete first; 
    first = NULL; 
}
 
void linklist::view() // просмотр элементов в списке
{  
    if(first == NULL) return ; 
    node* newnode = first; 
    do 
    { 
        cout << newnode->data << endl; 
        newnode = newnode->next; 
    } while(newnode!=first); 
}
 
int main() 
{ 
    linklist li; 
    
    li.push(12,1); 
    li.push(13,2); 
    li.push(14,2); 
 
    li.view();
 
    
}

void additem(int d)
{
 link *temp;
 link *newlink=first;
 if(first==NULL)
  {
   temp = new link;
            temp -> data = d;
   temp -> next = first;
   first = temp;
  }
 else
 {
  temp = newlink;
  while(temp->next)
   temp = temp -> next;
  temp->next = new link;
  temp = temp -> next;
  temp -> data = d;
 }
 temp-> next = NULL;
 newlink=temp;
}

void additem(int d)
{
     link *newlink = new link;
 
     newlink -> data = d;
     newlink -> next = first;
     first = newlink;
}

#include <iostream>
using namespace std;
 
struct link
{
    int data;
    link* next;
};
 
class linklist
{
 private:
    link* first; // начало списка
    link* rear; // конец списка
 
 public:
    linklist()
    { 
        first = NULL;
        rear = NULL;
    }
    
    void additem(int d)
    {
       link *newlink = new link; // новый элемент списка
       newlink -> data = d;
       newlink -> next = NULL;
        
       if (first == NULL) // если список пустой, то в начало
            first = newlink; // first начало списка
       else  rear -> next = newlink; // если список не пустой, то в конец
       
       rear = newlink; // rear конец списка
    }
    
    void display()
    {
        link *temp = first;
        while(temp)
        {
            cout << temp -> data << endl;
            temp = temp -> next;
        }
    }
};
 
 
int main()
{
 linklist m;
 m.additem(10);
 m.additem(20);
 m.additem(30);
 m.additem(40);
 m.display();
 cout << endl;
 
 system("pause");
 return 0;
 }

while(temp)
 temp = temp -> next;
...

else  rear -> next = newlink; // если список не пустой, то в конец
rear = newlink; // rear конец списка

      void additem(int d)
             {
                  link *temp = first;
                  link *newlink = new link;
                  if(first==NULL)
                  {
                  newlink -> data = d;
                  newlink -> next = NULL;
                  first = newlink;
                  }
                  else
                  {
                  while(temp->next)
                  temp = temp -> next;
                  temp -> next = newlink;
                  newlink -> data = d;
                  newlink -> next = NULL;
                  }
             }

else  
{
rear -> next = newlink; 
rear = newlink;
}