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

Рекурсивная структура - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка Шелла http://www.cyberforum.ru/cpp-beginners/thread863389.html
Добрый день! Как сделать сортировку методом Шелла, если у меня числа в массив можно ввести и с клавиатуры и случайные числа. В массиве 100 элементов. register int i, j, gap, k; char x, a; a=9; a=5; a=3; a=2; a=1; for(k=0; k < 5; k++) {
C++ Возврат данных из .dll Добрый день, Есть функция в dll файле, которая при каждом ее запросе создает массив данных. Вопрос - как можно записать эти данные не привлекая txt файл, чтобы при следующем запуске программы эти данные не потерялись, и их можно было бы загрузить снова. http://www.cyberforum.ru/cpp-beginners/thread863387.html
C++ Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:)
Есть бинарное дерево: struct node { int n; // value of node struct node *left; // left subtree struct node *right; // right subtree struct node *level; // level pointer (node “to the right”) } Поля инициализированы нулями. Нужно написать функцию, которая свяжет все узлы на одном уровне:
C++ Дана последовательность чисел, за которой следует 0
Дана последовательность чисел, за которой следует 0. Найти: -Среднее арифметическое; -Максимальное значение; -Количество отрицательных элементов; -Номер минимального элемента; -Количество четных чисел; -Минимальный из четных элементов этой последовательности. Если получится все в одном коде сделать, то здорово, если нет, то по отдельности так же можно. Заранее спасибо! Добавлено через 2...
C++ Структура в С++ (На автовокзале сохраняется информация об автобусных рейсах:) http://www.cyberforum.ru/cpp-beginners/thread863340.html
На автовокзале сохраняется информация об автобусных рейсах: номер рейса, пункты отправления и назначения, время прибытия и отправления, тип автобуса (ПАЗ, ЛАЗ, ЛиАЗ, Икарус). Для каждого типа автобуса известна его вместительность пассажиров (в специальном массиве). Ввести информацию про несколько рейсов (выбрать самостоятельно) и вывести для обозначенного пункта назначения максимальное количество...
C++ Нужна программа зашифровки текста(файла) методом прямой замены На с++.Кому не сложно скиньте пожалуйста. подробнее

Показать сообщение отдельно
Netly
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 28
13.05.2013, 16:33  [ТС]     Рекурсивная структура
Цитата Сообщение от ninja2 Посмотреть сообщение
Netly, Да дружище я сам когда токо познакомился со списком тоже не сильно понимал, со временем осознаешь как это. Да видимо ты еще что такое укозатель до конца не понимаешь - это просто адресс на ячейку памяти. Утета от фигня List *Next; указывает на следующий элемент данный, который как бы ноль, значит для того чтобы обойти все элементы то тебе в самом классе нужно хранить указатель на первый элемент списка например List* first; и при обходе просто делаешь first->next - это следующий за первым элемент first->next->next - это следующий за вторым.
Да и вообще как писать список единого правила нет. Как втулил так и втулил лишь бы работало. Можно сделать двусвязный список добавить еще и List* prev тогда просто рекурсисно идешь вглубь пока prev не равно 0 , если prev равно 0 то значит это первый элемент списка, можно не рекурсивно, а просто в цикле.
Спасибо за пояснения, в моей голове понемногу проясняется картина)
Нам дали псевдокод на практике на создание "Линейного списка", но не объяснили, многих некоторых деталей, более того, когда нас учили "основам C++", структуры мы "прошли" за одну пару, а на паре давались только понятия о том, как создать структуру или массив структур, но работу структур с функциями, структур с указателями на себя и тд. нам не объясняли и на практике мы не проходили этого в прошлом семестре, в общем то что успел понять, то и имею, сейчас перечитываю более информированные статьи о структурах.

Добавлено через 31 минуту
Цитата Сообщение от go Посмотреть сообщение
Это просто указатель.
Вопрос: если это просто указатель, разве нельзя переделать структуру на такую?
C++
1
2
3
4
5
struct List
{
 int item;
 int *Next;
};
в смысле, они равносильны?
 
Текущее время: 12:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru