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

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

01.03.2017, 19:48. Просмотров 9931. Ответов 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
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.03.2017, 19:48
Ответы с готовыми решениями:

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

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

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

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

1
с++
1249 / 495 / 219
Регистрация: 15.07.2015
Сообщений: 2,502
01.03.2017, 20:39 2
добавте в тег с++ код
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.03.2017, 20:39

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.