Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не правильно считает знакопеременную сумму https://www.cyberforum.ru/ cpp-beginners/ thread1375014.html
Вот проблемка если значение суммы переваливает за 0 , то начинается какая то каша... то ни так? #include <iostream> #include <string.h> #include <locale> using namespace std; class mas {...
C++ Шаблон класса "Стек" на основе массива
Напишите шаблон класса "Стек"на основе массива.Предусмотрите функции добавление и извлечения элемента,удаление всего стека.Напишите класс "Студент"с полями имя,фамилия,курс.Создайте стек из...
C++ Перевернуть число (перевернутое число выводится на экран)
Помогите написать программу с комментариями (Рекурсия) Перевернуть число (перевернутое число выводится на экран)
C++ Найти факториал с помощью рекурсии Помогите написать программу с комментариями (Рекурсия) Найти факториал указанного числа. https://www.cyberforum.ru/ cpp-beginners/ thread1375003.html
C++ Программа выходит из строя при запуске дубликата https://www.cyberforum.ru/ cpp-beginners/ thread1375000.html
Подскажите, у меня программа зависает если я запуская дубликат приложения. Проблема указывает на библиотеку шрифтов. Нашёл причину std::this_thread::sleep_for(std::chrono::microseconds(10000)); ...
C++ Коды символов ANSI (CP-1251)
Почему коды символов кириллицы принимают значения от -1 до -64? VS2012, код: #include <string> #include <iostream> #include <Windows.h> #include <bitset> using namespace std; int main() {
C++ Вычисление суммы ряда используя рекурсию
Помогите написать програму для вычисления сумы ряда используя рекурсию Я только понял как посчитать факториал (2*N+1)! используя рекурсию, а вот как сумму ряда запрограммировать так и не понял...
C++ Найти самую большую последовательность слов длины которых образуют геометрическую прогрессию В предложении найти самую длинную последовательность слов, длины которых образуют геометрическую прогрессию. Пример. Предложение "Я тут сделал новую парту которая ни разу не сломалась" ... https://www.cyberforum.ru/ cpp-beginners/ thread1374954.html
C++ Вставить/заменить символы в строке https://www.cyberforum.ru/ cpp-beginners/ thread1374952.html
Салют. Сразу два вопроса. Допустим, есть у нас строка "abcdabcdabcd", и нужно каждую "b" заменить, к примеру, на число 100, а после каждой "с" дописать число 200. Как это можно сделать?
C++ Какая из точек находится ближе к началу координат: составить алгоритм Даны две точки А(х1, у1) и В(х2, у2). Составить алгоритм (ГРАФИЧЕСКОЕ ОПИСАНИЕ !!!!!!!!!!!!!!) для определения, какая из точек находится ближе к началу координат. https://www.cyberforum.ru/ cpp-beginners/ thread1374950.html
11 / 11 / 12
Регистрация: 27.10.2014
Сообщений: 108
0

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

14.02.2015, 22:49. Просмотров 978. Ответов 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)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.02.2015, 22:49
Готовые ответы и решения:

Однозвязный список через template
Помогите разобрать код в тех местах где я поставил //???? . Код не мой, и указатели я не очень...

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

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

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

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