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

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

01.03.2017, 19:48. Показов 23500. Ответов 1
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Односвязный кольцевой список.
в качестве аргумента передается значение value. Если оно есть в списке,
необходимо вместо первого вхождения value добавить новое, если его нет –
то в конец списка.
передается значение элемента. Необходимо удалить все элементы с
таким значение
Необходимо также реализовать механизм общения конечного пользователя
со структурой. Пользователь должен выбрать одно из доступных действий:
1. Добавить данные в список (после осуществления добавления
содержимое списка должно выводиться на экран)
2. Удалить данные из списка (после осуществления удаления содержимое
списка должно выводиться на экран)
3. Искать данные в списке
4. Завершить работу программы (после завершения работы программы
выделенная память должна быть освобождена)

Как мне сделать так чтобы мне эта программа отображала список и у нее был замкнутый цикл,что подправить?

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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
#include <iostream>
using namespace std;
struct Element //описание узла списка
{
    int data; //информационное поле
    Element *next; //указатель на следующий элемент
};
 class List
{
    Element *head, *last;//первый элемент и тот что последний
    int size;//число элементов в списке
public:
    List() :head(NULL), last(NULL), size(0) {};//инициализация элементов в ноль с помощью конструктора
};
void AddList(int value, int position);//функция добавления элемента в список
int DeleteList(int position);//функция удаления элемента из списка
void PrintList();//функция вывода списка
void DeleteListKTimes(int k);
 
//************************ГЛАВНАЯ ФУНКЦИЯ************************
int main()
{
    setlocale(LC_ALL, "Rus");
    int value, position, x, n, k;
    do
    {
        cout << "1. Добавить новое значение" << endl;
        cout << "2. Удалить значение" << endl;
        cout << "3. Вывести список" << endl;
        cout << "4. Добавить значение в конец списка" << endl;
        cout << "5. Удалить все элементы с таким значением" << endl;
        cout << "0. Выйти" << endl;
        cout << "\nНомер операции > "; cin >> x;
        switch (x)
        {
        case 1:
            cout << "Позиция > "; cin >> position;
            cout << "Значение > "; cin >> value;
            AddList(value, position); break;
        case 2:
            cout << "Позиция > "; cin >> position;
            DeleteList(position); break;
        case 3:
            PrintList(); break;
        case 4:
            cout << "Значение value в списке есть > "; cin >> n;
            for (int i = 0;i < n;i++)
            {
                cout << "Позиция > "; cin >> position;
                cout << "Значение > "; cin >> value;
                AddList(value, position);
            } break;
        case 5:
            cout << "Значения value в списке нет> "; cin >> k;
            DeleteListKTimes(k); break;
        }
    } while (true);// это бесконечный цикл
}
 
Element *head, *last; //глобальная переменная (указатель на первый элемент списка)
 
void AddList(int value, int position)
{
    Element *temp = new Element; //создание нового элемента
    temp->next = head;//замыкание контура,последний элемент-это начало списка
    temp->data = value; //присвоение элементу значения
    if (head != NULL) //если список не пустой
    {
        last->next = temp;//запись данных в следующее за последним элементом поле
        last = temp;//последний активный элемент=только что созданный
        temp->next = temp; //установка указателя next
        head = temp; //определяется голова списка
    }
    else  head = last = temp;//если список пуст,то создается первый элемент
    cout << "\nЭлемент добавлен...\n\n";
}
//***********************УДАЛЕНИЕ ЭЛЕМЕНТА***********************
int DeleteList(int position)
{
    if (head == NULL) { cout << "\nСписок пуст\n\n"; return 0; }
    if (head == head->next)
    {
        delete head;
        head = NULL;
    }
    else
    {
        Element *temp = head;
        for (int i = position; i>1; i--) temp = temp->next;
        if (temp == head) head = temp->next;
        delete temp;
    }
    cout << "\nЗначение удалено...\n\n";
   return 1;
}
//*************************ВЫВОД СПИСКА*************************
void PrintList()
{
    if (head == NULL) cout << "\nСписок пуст\n\n";
    else
    {
        Element *temp = head;
        cout << "\nЗначение списка: ";
        do
        {
            cout << temp << " " << temp->data << " " << temp->next << endl;
            temp = temp->next;
        } while (temp != head); cout << "\n\n";
    }
    cout << " finish" << endl;
}
void DeleteListKTimes(int k)
{
    Element *temp = head;
    int i = 0;
    do
    {
        i++;
        temp = temp->next;
    } while (temp != head);
    for (int n = 0;n < k;n++)
    {
        if (i <= 0)
            break;// выход из цикла принудительно.
        DeleteList(i);
        i--;
    }
        system("CLS");//очистка консоля
 
    system("PAUSE");
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.03.2017, 19:48
Ответы с готовыми решениями:

Кольцевой односвязный список
Здравствуйте! Работаю с кольцевым односвязным списком на C++ Насколько я понимаю, удаляемый элемент должен вставать в конце списка, и по...

Односвязный кольцевой список
Подскажите, как изменить данный код, что бы список стал кольцевым? #include &lt;iostream&gt; #include &lt;windows.h&gt; #include...

Кольцевой односвязный список
Есть список программа удаляет добавляет редактирует сортирует есть поиск но если сначала добавить потом еще добавить потом редактировать...

1
с++
1282 / 523 / 225
Регистрация: 15.07.2015
Сообщений: 2,562
01.03.2017, 20:39
добавте в тег с++ код
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.03.2017, 20:39
Помогаю со студенческими работами здесь

Кольцевой односвязный список
Реализовал класс для работы со списком студентов( использовал кольцевой односвязный список). Для навигации по классу используется...

Кольцевой односвязный список
Собственно что это и с чем его едят! Как реализовать, если это что-то страшное! Задача : сделать класс реализующий односвязный...

Кольцевой односвязный список
Доброго времени суток, требуется помощь в создании односвязного кольцевого списка. смог только этот быдлокод: struct stud { ...

Односвязный кольцевой список, реализовать
Помогите написать и реализовать кольцевой список

Кольцевой односвязный список, сортировка
Помогите, пожалуйста, с сортировкой списка. #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace std; struct Node { int...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru