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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обрезать строку при вводе через fgets http://www.cyberforum.ru/cpp-beginners/thread1163469.html
Всем доброго времени суток! Столкнулся с такой проблемой - заполняю список значений следующей процедурой void addToQueue(T_Queue &queue) { char buffer; char BUFname; char BUFDolzhnost; T_Book_Queue *p; p = (T_Book_Queue*)malloc(sizeof(T_Book_Queue));
C++ Сделать из строки A строку B Какое наименьшее количество операций(добавить 1 символ, удалить 1 символ, заменить 1 символ) нужно сделать, чтобы из строки A получить строку B? http://www.cyberforum.ru/cpp-beginners/thread1163463.html
C++ Вычисление даты по введённому числу
В общем, нужно вывести на консоль дату в формате дд.мм.гг по числу, введённому с клавиатуры. Как посчитать месяцы и годы я в принципе понимаю, как красиво вывести тоже... Но как вычислить сами дни? Т.е. как так обработать введённое число, чтобы оно делилось на количество дней в месяце, а не на какое-то константное число? Т.е. сначала на 31(янв), далее на 28(фев), на 31(мрт), на 30(апр) и так...
C++ Задача с палиндромом (измененная)
Нужно проверить строку на палиндром. Только есть особенность: к примеру дана строка: helloolleh (вывод - да) но строка к примеру: helloyolleh (вывод - нет) помогите с кодом!
C++ Алгоритм Флойда и Данцига http://www.cyberforum.ru/cpp-beginners/thread1163437.html
Есть задание : Между N городами существуют дороги, которые их соединяют. Из одного города можно проехать в любой другой. Заданные длины всех дорог. Написать программу, которая подсчитывает количество различных путей между всеми парами городов. Применить алгоритмы Флойда и Данцига и сравнить их эффективность. Вопрос в том можно ли этими алгоритмами это сделать так как алгоритмы ищут...
C++ Что делает seekg с одним и двумя параметрами? ifs.seekg(ios::cur); -что делает ifs.seekg(ios::cur-1,1) ????? подробнее

Показать сообщение отдельно
luigration
2 / 2 / 0
Регистрация: 04.01.2013
Сообщений: 159

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

01.05.2014, 17:48. Просмотров 199. Ответов 0
Метки (Все метки)

Доброго времени суток.
Мне нужно написать программу, которая определит количество узлов в циклическом списке, находящихся между узлами, на которые ссылаются два данных указателя 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;
?

В учебнике ничего подходящего найти не могу. А примеры списком с форума не подходят, вернее я их не очень хорошо понимаю. Или не понимаю задачу. Разъясните, пожалуйста, что и как. Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru