Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

01.05.2014, 17:48. Просмотров 205. Ответов 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;
?

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

Определить число узлов с двумя дочерними узлами в дереве - C++
Здравствуйте. Помогите пожалуйста с условием .. Определить число узлов в дереве, у которых есть 2 дочери.

Удаление узлов в односвязном списке - C++
Помогите пожалуйста, не могу понять что не так. Нужно удалить узлы содержащие простые числа.Программа не удаляет! #include<iostream> ...

В списке целых чисел подсчитать количество переменных знаков. Вывести между какими элементами - C++
Вроде односвязный список организовал, но вдруг приспичило двусвязный сделать. Прошу подскажите с какой стороны зайти. List.cpp /* *...

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

Проведите линейную интерполяцию между двумя соседними узлами для десяти дополнительных промежуточных точек - C++
Задача по АВМ, с первыми 2 пунктами справился, с 3-м пока нет. На С или С++ // Мой вариант: a = 5, b = 8, m = 4 #include...

В списке определить количество элементов, имеющих значения меньше среднего значения и удалить эти элементы - C++
Задание: В созданном списке определить количество элементов, имеющих значения, меньше среднего значения от всех элементов, и удалить эти...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2014, 17:48
Привет! Вот еще темы с ответами:

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

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

Определить количество високосных годов между двумя введёнными - C++
В общем, нужно написать программу (C++), которая будет определять кол-во високосных годов между двумя введёнными. Какие есть варианты...

Нужно определить количество путей между двумя вершинами - C++
Разработать алгоритм определения общего количества путей между двумя заданными вершинами в графе.Буду очень благодарен


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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