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

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

01.03.2017, 19:48. Показов 23421. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru