Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как адаптировать функцию под inline https://www.cyberforum.ru/ cpp-beginners/ thread1929892.html
Дана функция: bool Str(ifstream &f, const char *s) { char buff; return !(f.get(buff, 12)&&strcmp(buff,s)&&f.ignore(LLONG_MAX,'\n')); } - верно работает попытался переписать: inline...
Составить описание класса для работы с символом на экране C++
Составить описание класса для работы с символом на экране (в текстовом режиме). Для этого должны быть предоставлены возможности: высветить символ на экране в определённом месте, определённым цветом;...
C++ Сортировка по двум полям
Здравствуйте, уважаемые! Есть такой map частотный словарь: 155 hello 74 welcome 50 car 18 red 4 digital 4 cycles 2 compatible 2 compiled
C++ факториал числа n Как сделать в данной программе так, что бы она высчитывала факториал лишь в диапазоне от 1 до 12. Заранее спасибо. #include <iostream> using namespace std; int main() { int n; int... https://www.cyberforum.ru/ cpp-beginners/ thread1929858.html
C++ Распечатать все числа от 1 до N, у которых нет двузначных делителей https://www.cyberforum.ru/ cpp-beginners/ thread1929853.html
Помогите найти ошибку. Он выводит все числа от 1 до Н, а не те которые нужны. #include <iostream> #include <Windows.h> #include <math.h> using namespace std; int main() { setlocale(LC_ALL,...
C++ Определить кол-во слов , в которых нет буквы "у"
Не понимаю как вообще это реализовать . Задания два , это одно из них , другое похожее . С клавиатуры посимвольно вводиться предложение , в котором нужно определить кол-во слов , в которых нет...
Распечатать все числа от 1 до N, у которых нет двухзначных делителей C++
Привет программистам!! Я тут написал код, но почему он не выводит только те которые нужно, а все числа от 1 до N. Хотелось бы узнать результат до завтра, спасибо. #include <iostream> #include...
C++ 'arr' was not declared in this scope 'sum' was not declared in this scope такие вот ошибки.( #include <iostream> #include <cstdlib> #include <ctime> using namespace std; int main () { setlocale(LC_ALL, "rus"); srand((unsigned)time(NULL)); const int n=5; double... https://www.cyberforum.ru/ cpp-beginners/ thread1929845.html
C++ Массивы. Random https://www.cyberforum.ru/ cpp-beginners/ thread1929841.html
#include <stdio.h> #include <stdlib> #include <conio.h> void main() { int a,n, i,w, kol=0; randomize(); printf("Input N (<=10) "); scanf("%d", &n); puts("\n...
C++ ошибка: name lookup of 'i' cnanged for ISO 'for' scoping [-frermissive] #include <iostream> using std::cout; using std::cin; using std::endl; const int N = 10; int main() { https://www.cyberforum.ru/ cpp-beginners/ thread1929827.html
0 / 0 / 0
Регистрация: 27.02.2017
Сообщений: 2
0

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

01.03.2017, 19:48. Просмотров 11079. Ответов 1
Метки (Все метки)


Односвязный кольцевой список.
в качестве аргумента передается значение 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
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.