Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.04.2013
Сообщений: 33

Односвязный циклический список

26.04.2016, 17:14. Показов 434. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста сделать из моего списка кольцевой.
Нужно поменять инициализацию на это и все ?
TList<T>::TList() : head_(NULL), tail_(head_), count(NULL) {} ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#define NULL 0
 
//----------------------------------------------------------------------------
template <class T>
class TList
{
private:
 
        struct Element{
            T data;
            Element * next;
        };
 
    Element * head_;
    Element * tail_;
public:
    TList();
    ~TList();
    void add(T el);
    void del(void);
    T get(int n);
 
    int count;
};
 
//---------------------------------------------------------------------------- 
template <class T>
TList<T>::TList() : head_(NULL), tail_(NULL), count(NULL) {}
 
//----------------------------------------------------------------------------
template <class T>
TList<T>::~TList()
{
    Element * p = head_;
    while (p != NULL)
    {
        Element * next = p->next;
        delete p;
        p = next;
    }
}
 
//----------------------------------------------------------------------------
template <class T>
void TList<T>::add(T el)
{
    Element * newEl = new Element;
    newEl->next = head_;
    newEl->data = el;                                             
    head_ = newEl;
    count++;
}
 
//----------------------------------------------------------------------------
template <class T>
void TList<T>::del(void)
{
    if (head_ != NULL) 
    {
        Element * oldB = head_;
        head_ = oldB->next;
        delete oldB;
        count--;
    }
}
 
//----------------------------------------------------------------------------
template <class T>
T TList<T>::get(int n)
{
    Element * p = head_;
    while ((p->next != NULL) && (n > 0)) {
        p = p->next;
        n--;
    }
    return p->data;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.04.2016, 17:14
Ответы с готовыми решениями:

Циклический односвязный список
Есть такой код, писал сам. В с++ я чайник, такчто сильно прошу не пинать. Вообщем прога компилится, но падает с ошибкой, при запуске( Что...

Односвязный циклический список!
Парни ., срочно помощь нужна , завтра лабу надо сдать , туплю по жесткому)! Список односвязный, нужно сделать циклическим, я так понял...

Циклический односвязный список
&quot;Циклический односвязный список с зацикливанием «через указатель». Дополнительные операции: a) перенести все нечетные по порядку узлы в...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.04.2016, 17:14
Помогаю со студенческими работами здесь

Односвязный циклический список
#include&lt;iostream&gt; using namespace std; struct node { double x, y; node *next; }; class Linked { private:

Циклический односвязный список с зацикливанием через указатель
Циклический односвязный список с зацикливанием «через указатель». Дополнительные операции: a) перенести (не копируя) все нечетные по...

Сформировать список из 10 книг, используя динамическую структуру данных односвязный список
друзья спасайте Сформировать список из 10 книг, используя динамическую структуру данных односвязный список С++

Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Добрый день,написал фот такой клас по заданию:Создать класс «Квартира», в котором список комнат реализовать как односвязный список....

Заменить массив структур на односвязный список, и на двусвязный список
Взять текст задания и заменить массив структур на односвязный список, и на двусвязный список using namespace std; class person { ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru