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

Определить количество узлов в циклическом списке между узлами с указателями x и у - C++

Восстановить пароль Регистрация
 
luigration
2 / 2 / 0
Регистрация: 04.01.2013
Сообщений: 154
01.05.2014, 17:48     Определить количество узлов в циклическом списке между узлами с указателями x и у #1
Доброго времени суток.
Мне нужно написать программу, которая определит количество узлов в циклическом списке, находящихся между узлами, на которые ссылаются два данных указателя x и y. Я так понимаю, пользователь сам все заполняет, в том числе и указывает, на какие узлы ссылаются данные два указателя. И тут у меня возникли проблемы: я не очень понимаю, как написать функцию заполнения списка и как поставить эти самые x и y.

Я создаю структуру:
C++ (Qt)
1
2
3
4
5
struct Node 
{ 
    int data; 
    Node* next; 
};
А что делать дальше? Или в main по порядку создавать узлы:
C++ (Qt)
1
2
3
4
5
  Node*first(int data)
    {    
    Node*p=new data;
    p->data=item;
    p->next=p;
?

В учебнике ничего подходящего найти не могу. А примеры списком с форума не подходят, вернее я их не очень хорошо понимаю. Или не понимаю задачу. Разъясните, пожалуйста, что и как. Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2014, 17:48     Определить количество узлов в циклическом списке между узлами с указателями x и у
Посмотрите здесь:

C++ Количество узлов на каждом уровне
Дана строка символов. Определить количество слов, у которых первый и последний символы совпадают между собой. C++
Нужно определить количество путей между двумя вершинами C++
Удаление узлов в односвязном списке C++
Определить число узлов в дереве, в которых есть указатель только на одну ветвь C++
Определить количество слов в тексте, у которых первый и последний символы совпадают между собой C++
C++ Определить количество високосных годов между двумя введёнными
C++ Создание бинарного дерева и ограничение на количество узлов в ней

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru