Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
luigration
2 / 2 / 0
Регистрация: 04.01.2013
Сообщений: 159
#1

Создание односвязного циклического списка - C++

26.04.2014, 13:54. Просмотров 727. Ответов 6
Метки нет (Все метки)

Структура есть:
C++ (Qt)
1
2
3
4
5
6
7
struct Node
{
        int item;
    Node*next;
    
 
};
Как создать вершину и как потом в цикле создавать остальные узлы?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2014, 13:54     Создание односвязного циклического списка
Посмотрите здесь:

Сортировка односвязного циклического списка (Прямым включением) - C++
Привет всем:) Мне требуется отсортировать односвязный циклический список, методом: прямое включение. Суть сортировки я понимаю, массив...

Создание односвязного списка - C++
Доброго времени суток. И так. Имеется задача. Создание односвязного списка и инициализация его с клавиатуры. Совсем запутался. ...

Создание односвязного списка из строки, полученной в файле - C++
Здравствуйте, имеется файл, который содержит некий текст. Необходимо подсчитать количество вхождений каждого слова в этот текст и результат...

Создание и вывод односвязного списка (выводится только первый элемент) - C++
Надо создать список и вывести его, выводит только 1 и последний элемент, не понимаю почему, добавление вроде же правильное. #include...

Освобождение памяти от циклического списка - C++
Каким образом организовать освобождение памяти, если выделяется память для каждого элемента цикл. списка внутри функции, а наружу...

Удаление из двусвязного циклического списка - C++
Начал реализовывать структуру данных - Фибоначчиевы кучи. Столкнулся с проблемой при написании функции удаления минимального элемента....

Создание циклического алгоритма - C++
Гуры программирование помогите пожалуйста начинающему. Есть задача: Задано натуральное двухзначное число n. Среди чисел 1, 2, ... , n...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
onlwork
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 53
26.04.2014, 14:00     Создание односвязного циклического списка #2
luigration, Вам нужно представить граф списком смежности или что именно нужно ?
luigration
2 / 2 / 0
Регистрация: 04.01.2013
Сообщений: 159
26.04.2014, 14:05  [ТС]     Создание односвязного циклического списка #3
Цитата Сообщение от onlwork Посмотреть сообщение
luigration, Вам нужно представить граф списком смежности или что именно нужно ?
Задача такая: создать односвязный циклический список, задать два указателя, который ссылаются на какие-то узлы, а вывести нужно количество узлов между узлами, на которые ссылаются указатели.
zss
Модератор
Эксперт С++
6276 / 5879 / 1902
Регистрация: 18.12.2011
Сообщений: 15,076
Завершенные тесты: 1
26.04.2014, 14:06     Создание односвязного циклического списка #4
А данные почему не содержатся в структуре?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
struct Node
{
    int Data;
    Node*next;
};
Node* Create()
{
   Node* first=new Node;
   first->data=0;
   first->next=first;
   return first;
}
void Add(Node* first,Node* value)
{
    Node* temp=first->next;
    first->next=value;
    value->next=temp;
}
onlwork
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 53
26.04.2014, 14:10     Создание односвязного циклического списка #5
luigration, создайте указатель на начало и конец списка
Node *head, *tail

Затем Вам нужно реализовать функцию добавления элементов и алгоритм обхода списка.
И так как список циклический, то стоит учесть то, что последний элемент должен ссылаться не на NULL, а на первый
luigration
2 / 2 / 0
Регистрация: 04.01.2013
Сообщений: 159
26.04.2014, 17:59  [ТС]     Создание односвязного циклического списка #6
Цитата Сообщение от onlwork Посмотреть сообщение
luigration, создайте указатель на начало и конец списка
Node *head, *tail

Затем Вам нужно реализовать функцию добавления элементов и алгоритм обхода списка.
И так как список циклический, то стоит учесть то, что последний элемент должен ссылаться не на NULL, а на первый
Это все ясно. У меня не получается правильно написать. Видимо, с синтаксисом проблемы..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2014, 18:21     Создание односвязного циклического списка
Еще ссылки по теме:

Идеология односвязного списка - C++
Здарова! Посмотрел, что такое односвязный список и возникли естественно кое-какие чисто идеологические вопросы. Насколько я понял,...

Построение односвязного списка - C++
Имеется следующая функция считывающая структуру из файла и создающая односвязный список. Проблема в том, что если в файле > 1 э-та -...

Сортировка односвязного списка - C++
Здравствуйте уважаемые киберфорумщики! Нужна срочная помощь!!! В общем у меня есть задача которую нужно сделать но нет ни знаний ни...

Сортировка односвязного списка - C++
Помогите пишу курсач сделал все ф-ции кроме сортировки в голову не приходит как что не пробовал без результатно( прошу помочь( уже как...

Сортировка односвязного списка - C++
ребят, нужна помощь, учусь на втором курсе для зачета нужно написать сортировку односвязного списка. а мы такого рода программы не...


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

Или воспользуйтесь поиском по форуму:
cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
26.04.2014, 18:21     Создание односвязного циклического списка #7
luigration, зачем создавать указатели на начало и конец? достаточно одного, ведь список циклический
Yandex
Объявления
26.04.2014, 18:21     Создание односвязного циклического списка
Ответ Создать тему
Опции темы

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