Работа со Списком

// List_1.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include "iostream"
using namespace std;
 
struct link   // один элемент списка 
{ 
  int data;   // некоторые данные 
  link* next; // указатель на следующую структуру 
}; 
/////////////////////////////////////////////////////////// 
class linklist // список 
{ 
  private: 
    link* first; 
  public: 
    linklist()            // конструктор без параметров 
      {
          first = NULL; 
    }   // первого элемента пока нет 
    void additem_first(int d);  // добавление элемента 
    void additem_end(int d);  
    void display();       // показ данных 
}; 
/////////////////////////////////////////////////////////// 
void linklist::additem_first(int d)    // добавление элемента 
{ 
  link* newlink = new link;      // выделяем память 
  newlink->data = d;             // запоминаем данные 
  newlink->next = first;         // запоминаем значение first 
  first = newlink;               // first теперь указывает на новый элемент 
} 
 
void linklist::additem_end(int d)    // добавление элемента 
{ /*
  link* newlink = new link;      // выделяем память 
  newlink->data = d;             // запоминаем данные 
  newlink->next = first;         // запоминаем значение first 
  first = newlink;               // first теперь указывает на новый элемент 
  */
 
 
        link* newlink = new link;  //создание нового элемента
        newlink->data = d;   //присвоение элементу значения
        if (first==NULL) //если список пуст
        {
        newlink->next=first; //установка указателя next
        first=newlink; //определяется голова списка
        }
        else
        {
        link *p=first;
        p=p->next;
        newlink->next=p;
        p = newlink;  
}
} 
 
/////////////////////////////////////////////////////////// 
void linklist::display() 
{ 
  link* current = first;           // начинаем с первого элемента 
  while(current)                   // пока есть данные 
  { 
    cout << current->data << endl; // печатаем данные 
    current = current->next;       // двигаемся к следующему элементу 
  } 
} 
/////////////////////////////////////////////////////////// 
int main() 
{ 
    setlocale (LC_ALL, "RUS");
    linklist li;       // создаем переменную-список 
 
 
    int d, x, position;
    do
        {
        cout<<"1. Добавить элемент в начало списка"<<endl;
        cout<<"2. Добавить элемент в конец списка"<<endl;
        cout<<"3. Вывести список"<<endl;
        cout<<"0. Выйти"<<endl;
        cout<<"\nНомер операции > "; cin>>x;
        switch (x)
            {
                case 1:
                cout<<"Значение > "; 
                cin>>d;
                li.additem_first(d);  
                break;
                case 2:
                cout<<"Значение > "; 
                cin>>d;
                li.additem_end(d);  
                break;
                case 3: li.display(); 
                break;
            }
        } 
    while (x!=0);
  //li.display();      // показываем список 
 
  return 0; 
}