Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.11.2013, 02:18   #1
ViatorTK
 
Регистрация: 12.11.2013
Сообщений: 3
По умолчанию Проверьте кольцевой односвязный список с фиктивным элементом

Правильно ли реализован???

Код:
template <class T> class linklist
{
struct  Node {
int data;
Node* link;
};
   Node* dummy;
   Node* first;
   Node* last;
   int size;
   public:
      linklist( )
         { first=NULL;
           last=NULL;
           dummy=new Node;
           dummy->link=dummy;
           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;

              dummy->link=first;
              last->link=dummy;
           }
           else
           {
              first=last=newlink;
           }
           return 0;
        }
ViatorTK вне форума Ответить с цитированием
Старый 19.11.2013, 07:44   #2
nikmoon
Форумчанин
 
Регистрация: 13.11.2013
Сообщений: 149
По умолчанию

После добавления первого элемента не образуется кольца, т.к. первый элемент будет ссылаться на NULL. Фиктивный элемент вообще не в списке.
И зачем шаблон, если все равно явно задан int?
И самое главное, что хотел спросить, для чего нужен фиктивный элемент?
nikmoon вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создать односвязный список и вывести его на экран. Из этого списка создать новый список по указанному ниже правилу и новый список San111 Паскаль, Turbo Pascal, PascalABC.NET 1 15.05.2012 22:08
Необходимо реализовать классы, односвязный список для хранения целых чисел, односвязный список для хранен lineico Помощь студентам 2 09.05.2011 17:45
КОЛЬЦЕВОЙ ОДНОСВЯЗНЫЙ СПИСОК __FIRST__ Помощь студентам 0 01.11.2008 17:16
Кольцевой односвязный список jukk Общие вопросы Delphi 3 22.12.2006 12:10