Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
11 / 11 / 12
Регистрация: 27.10.2014
Сообщений: 108

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

14.02.2015, 22:49. Показов 1264. Ответов 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
#include <iostream>
#include <conio.h>
#include <ctime>
struct book
{
    int year;
    book *next;
};
using namespace std;
void Init(book *begin)
{
 
 
    int a[4] = { 12, 42, 221, 552 };
    book *q = begin;
    for (int i = 0; i < 4; i++)
    {
 
        book *t = new book;
        t->year = a[i];
        q->next = t;
        t->next = begin;
        q = t;
 
 
    }
 
 
}
void Print(book *begin)
{
    book *print = begin;
    do
    {
        cout << print->year << ' ';
        print = print->next;
    } while (print != begin);
}
void Add(book *begin,int a)
{
    book *cur = new book;
    book *q = begin;
    cur->year = a;
    book *last = begin;
    while (last->next != begin) 
        last = last->next;// search last element
 
    if (cur->year < begin->year)
    {
        cur->next = begin;
        last->next = cur;
        begin = cur;
    }
            
    
}
void main()
{
    book *begin = NULL;
    book *last = begin;
    if (begin == NULL)
    {
        begin = new book;
        begin->year = 11;
        begin->next = begin;
    }
    Init(begin);
    Add(begin, 1);
    Print(begin);
    _getch();
}
Не могу понять проблема в ADD или Print.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.02.2015, 22:49
Ответы с готовыми решениями:

Однозвязный список через template
Помогите разобрать код в тех местах где я поставил //???? . Код не мой, и указатели я не очень хорошо понимаю. #include &lt;iostream&gt; ...

Реализовать кольцевой список. Как закольцевать список обычный?
Помогите пожалуйста реализовать кольцевой список. Я так понимаю, он может быть двусвязным и односвязным? Меня интересует односвязный....

Кольцевой список
Пытаюсь написать программу,но столкнулся с проблемой.Написал ф-ю создания списка из n элементов,объявил её тип сначала как void ,выдал...

4
26 / 26 / 18
Регистрация: 16.01.2014
Сообщений: 161
14.02.2015, 23:13
Не стал читать код. Но вы сами говорите, что кольцевой список, о каком конце идет речь???
0
11 / 11 / 12
Регистрация: 27.10.2014
Сообщений: 108
14.02.2015, 23:36  [ТС]
Ну как-бы, если я вставляю элемент и он меньше самого начального. Тогда мне надо тот который указывал на начальный, теперь переуказать на этот.
0
 Аватар для Oleg_Ponomaryov
7 / 7 / 3
Регистрация: 14.04.2012
Сообщений: 32
14.02.2015, 23:45
Лучший ответ Сообщение было отмечено bi4ugan как решение

Решение

Попробуйте такую процедуру вставки:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void Add(book *&begin, int a)
{
    book *cur = new book;
    cur->year = a;
    book *sup = begin;
    
    if (cur->year < begin->year)
    {
        while (sup->next != begin)
            sup = sup->next;
        begin = cur;
    }
    else
        while (sup->next->year < cur->year && sup->next != begin)
            sup = sup->next;
 
    cur->next = sup->next;
    sup->next = cur;
}
1
11 / 11 / 12
Регистрация: 27.10.2014
Сообщений: 108
15.02.2015, 00:26  [ТС]
Проконало) спасибо)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.02.2015, 00:26
Помогаю со студенческими работами здесь

кольцевой список
Граждане - товарищи, нужна помощь! Задание- Описать процедуру, которая формирует очередь Queue, включив в нее по одному разу элементы,...

Кольцевой список
Что нужно поменять,чтобы новые елементы добавлялись не в конец списка, а в начало? void List::Insert_end_list_2(int &amp;x) { ...

Кольцевой список STL
Добрый день, такой вопрос: можно ли работать с STL-списком как с кольцевым? Если да, то как? Нигде не нашел в литературе.

Двухсвязный Кольцевой Список
Дано вот такое задание:В двухсвязном кольцевом списке определить минимальный и максимальный элементы,а затем заменить их значения на сумму...

кольцевой список. STL
В общем, есть такая проблема. Нужно реализовать кольцевой список, удовлетворяющий требованиям STL. То есть, он должен работать со всеми...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru