Форум программистов, компьютерный форум 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, 13:35     Рекурсивная структура
Добрый день!
Стоит задача написать односвязный список.
Как все работает в общем я представляю, а конкретно я понимаю это так:

имеем общую структуру элемента:
C++
1
2
3
4
5
struct List
{
 int item;
 List *Next;
};
*(ниже описание, того, как я представляю работу "создания нового элемента в списке" с "нуля").
1. создается голова списка
C++
1
2
List* Head;
Head->Next=NULL;
2. при создании нового (El_1) элемента списка, указатель который был в голове "Head", принимает адрес значения
El_1->item; где El_1->item=x ( x - вводимое число при вставке нового элемента).
C++
1
2
3
Head->Next=&El_1->item;
El_1->item=x; // где x произвольное значение
El_1->Next=NULL;
3. при создании нового элемента(второго) (El_2) , указатель El_1, то есть El_1->Next = адрес El_2->item, а El_2->Next=NULL;

C++
1
2
3
El_1->Next=&El_2->item;
El_2->item=x; // где x произвольное значение
El_2->Next=NULL;
//и тд. с другими элементами.
Вопрос 1: я правильно понимаю систему? если да, то как перебирать элементы с головы к низу (пока Next!=NULL)
Вопрос 2:
Код:
C++
1
2
3
4
5
struct List
{
 int item;
 List *Next;
};
что касается этой структуры, она создана рекурсивно, когда я представляю, как для нее выделяется память, то вижу, что создается одна структура, потом в ней ещё одна, в той стркутуре ещё одна и тд. ( при этом программа будет создавать структуру в структуре пока не закончится память), так, как:
в строчке
C++
1
2
3
4
5
struct List// создастся структура
{
 int item;// потом элемент этой структуры
 List *Next;//потом опять структура и так до бесконечности( пока память не закончится)
};
я просто не могу понять, как при создании нового элемента в память записывается эта структура.. помогите, люди разобраться с этим) так, как в основном проблема у меня с пониманием этой структуры.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru