Здравствуйте, Viator, Вы писали:

V>прямо как во всех книгах... я это уже прочитал не раз и не два, а как реализовать односвязный кольцевой список додумаваете сами называется...


я создал вот такой список

struct  Node {
int data;
Node* link;
};
   Node* first;
   Node* last;
   int size;
   public:
      linklist( )
         { first=NULL;
           last=NULL;
           size=0; }

      int AddEnd (int d)
           {
           size++;
           Node* newlink = new Node;
           newlink->data = d;
           newlink->link = first;
           if (first!=NULL)
           {
              last->link=newlink;
              last=newlink;
           }
           else
           {
              first=last=newlink;
           }
           return 0;
        }

как сюда добавить фиктивный элемент?