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

Удалить каждый k-й элемент кольцевого списка

24.04.2022, 15:29. Показов 539. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Надо переписать программу, она работает, но нужно, чтобы узлы из кольцевого списка удалялись не последовательно 1,2,3..., а удалялся каждый k-й элемент. Например, ввожу k=4, и выводится:
1->2->3->4->5->6->7->8->9->1
1->2->3->4->6->7->8->9->1
1->2->3->4->6->7->8->1
1->2->3->6->7->8->1
2->3->6->7->8->2
2->3->6->8->2
2->3->8->2
2->3->2
2->2

Отсчитывает от текущего k-раз и удаляет элемент, и так до конца


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
#include <iostream>
#include <stdlib.h>
//СТРУКТУРА БУДЕТ ЭЛЕМЕНТОМ СПИСКА
using namespace std;
  struct Node //или просто Звено списка
    {
       int x; //инфо данные структуры
       Node *Next; //Указатель не следующее звено
    };
 
//КЛАСС СПИСОК
 
class List
{
    Node *Head,*Tail; //Указатели на начало списка и на конец
public:
     List():Head(NULL),Tail(NULL){}; //Инициализация указателей как пустых
     ~List(); //Деструктор для освобождения памяти от всего что будет
     void Add(int x); //Функция заполнения структуры Node и добавления её в список как элемента
     void Show(); //Функция отображения списка List 
     void del(); //Функция изъятия элемента
 
 };
 
 
List::~List() //ДЕСТРУКТОР ДЛЯ ОЧИСТКИ ПАМЯТИ
{
 Node *temp=Head; //Временный указатель на начало списка
 while (temp!=NULL) //Пока в списке что-то есть
 
   {
     temp=Head->Next; //Резерв адреса на следующий элемент списка
 
     delete Head;  //Освобождение памяти от первой структуры как элемента списка
 
     Head=temp;  //Сдвиг начала на следующий адрес, который берем из резерва
 
   } 
}
 
 
//ФУНКЦИЯ ЗАПОЛНЕНИЯ ИНФОРМАЦИОННЫХ ПОЛЕЙ СТРУКТУРЫ NODE И ДОБАВЛЕНИЯ ЭТОЙ СТРУКТУРЫ В СПИСОК
 
void List::Add(int x)
{
    Node *temp=new Node; //Выделение памяти для нового звена списка
    temp->x=x; //Временное запоминание принятого параметра x
    temp->Next=NULL; //Указание, что следующее звено новосозданной структуры пока пустое
 
    if (Head!=NULL) //Если список не пуст 
    {
        Tail->Next=temp; //Указание, что следующее звено списка это новосозданная структура
        Tail=temp;      
    }     else Head=Tail=temp; //Если список не пуст, добавление первого элемента
}
 
 
//ФУНКЦИЯ ОТОБРАЖЕНИЯ СПИСКА НА ЭКРАНЕ 
void List::Show()
{
    Node *temp=Head; //Временный указатель на начало списка
     while (temp!=NULL) //Пока в списке что-то встречается
     {
         cout<<temp->x<<" "; //Выводим значения из списка на экран
         temp=temp->Next; //Сдвигаем указатель на начало на адрес следующего элемента
     }
    cout<<endl;
} 
 
 
 
//ФУНКЦИЯ ИЗЪЯТИЯ ЭЛЕМЕНТА ИЗ ОЧЕРЕДИ 
void List::del()
{
    if (Head!=NULL)  //Если список не пустой
    {
        Node *temp=Head; //Обращаемся к началу списка с помощью вспомогательного указателя
        cout<<"ЭЛЕМЕНТ" <<Head->x<<" ВЫШЕЛ"<<endl;
        Head=Head->Next; //Сдвиг начала списка
        delete temp; //Освобождение памяти от предыдущего звена списка
    }
}
 
 
 
int main()
{
    setlocale(0,"");
   List lst;
   system("CLS");
       lst.Add(100);  //100
       lst.Add(200);  //100   200
       lst.Add(300);  //100   200   300
          lst.Show();  // =100 200 300
            lst.del();   // =200   300 (100 Первым вошел, Первым ушел)
            cout<<endl; //просто чтоб лучше видно было
 
 
      lst.Add(111);  //200   300   111
      lst.Add(222);  //200   300   111   222  
          lst.Show();  // = 200 300 111 222
      lst.Add(999);  //200   300   111   222   999
         lst.del();    // = 300 111 222 999 (200 Вторым пришел, вторым ушел)
         lst.del();    // = 111 222 999
         cout<<endl; //просто чтоб лучше видно было
 
 lst.Show();    //  = 111 222 999
 
   system("PAUSE");
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.04.2022, 15:29
Ответы с готовыми решениями:

Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент
Создать циклический список, в котором находятся элементы от 1 до N. Нужно написать программу, которая удаляет каждый второй элемент из...

Функция: удалить из списка каждый N-ый элемент
В составе программы описать функцию, которая удаляет из списка каждый N элемент.

Из списка удалить каждый второй элемент
Из созданного списка удалить каждый второй элемент

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

Нужно удалить каждый второй элемент из циклического двухсвязного списка
Помогите найти ошибку, постоянно удаляет не то, что нужно, на данный момент выбивает ошибку. Буду благодарен! struct list { int...

Из созданного списка удалить каждый второй элемент
Народ помогите пж. Из созданного списка удалить каждый второй элемент

Из созданного списка удалить каждый нечетный элемент
Помоги написать кнопку &quot;фильтрации&quot; для удаления нечетных числ с Memo. ...

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

Удалить каждый М-ый элемент списка
Помогите дописать функцию удаление каждого М-ого элемента списка, уже несколько дней над ней сижу ничего не получается. //funcs.h ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru