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

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

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

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

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

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

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

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

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

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

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

Количество узлов на каждом уровне - C++
#include <stdio.h> #include <stdlib.h> typedef struct item { int data; struct item *left; struct item *right; } Item; ...

Определить количество элементов между первым и последним нулевыми элементами - C++
Решите пожалуйста через указатели. В одномерном массиве из 100 элементов определить к-во элементов между первым и последним нулевыми...

Определить количество символов между первой и последней двоеточиями строки - C++
Определить количество символов между первой и последней двоеточиями строки.

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

В заданной символьной строке, содержащей две точки, определить количество символов между точками - C++
1. Задана символьная строка, содержащая две точки. Определить и напечатать количество символов между точками.


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

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

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