Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.07.2018, 01:20   #1
Александр121
Форумчанин
 
Регистрация: 17.09.2017
Сообщений: 265
По умолчанию что происходит в этой структуре?

node* next что заполняется в этот next?
то есть какой указатель в неё получается?
не понимаю как создаётся указатель он получается обращается сам на себя?



Код:
#include <iostream >
using namespace std;
struct node
{
    int data; 
    node* next; 
 
};
Александр121 вне форума Ответить с цитированием
Старый 26.07.2018, 01:25   #2
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

Что положили, то и будет.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.
Alex11223 вне форума Ответить с цитированием
Старый 26.07.2018, 01:29   #3
Александр121
Форумчанин
 
Регистрация: 17.09.2017
Сообщений: 265
По умолчанию

мне не понятно как тут устроена это ячейка.получается тут указатель типа node он как бы сам на себя ссылается и тогда какую память он в себе содержит.я это в списках разбираю


Код:
#include <iostream >
using namespace std;
struct node
{
    int data; // элемент списки
    node* next; // указатель на следующей эдемент
};
 
void create_list(node *&top,int n)
{
// &top мы берём адрес другого блока
 
  node* p; // указатель
  top = NULL; // адрес следущего элемента
 
  for (int i=0;i<n;i++)
  {
    p=new node; // выделение ячейки под элемент
    cout<<"enter p->data=";
    cin>>p->data; //ввод конкретного элемента
    p->next=top;
 
    top=p;
 
  }
}
void create_massiv_of_lists(node** x,int l)// количество всего списков
{
int i,n;
 for (i=0;i<l;i++)
   {
   cout<<"enter n=";
   cin>>n; // количество элементов в конкренотом списке
   create_list(x[i],n);
   }
}
 
 
 
int main()
{
     int size_of_mas_tops; // сколько всего списков
  // size_of_mas - size of massive of lists
  // n - number of elements of  i - list
 
  node** mas_tops; //обычный двухмерный массив
 
 
  cout<<"enter size_of_mas = ";
  cin>>size_of_mas_tops; //считывание размера списков
  mas_tops=new node *[size_of_mas_tops]; // выделение памяти под общее количество списков
        create_massiv_of_lists(mas_tops,size_of_mas_tops);
 
    }
Александр121 вне форума Ответить с цитированием
Старый 26.07.2018, 01:44   #4
Александр121
Форумчанин
 
Регистрация: 17.09.2017
Сообщений: 265
По умолчанию

чем отличаются эти две структуры?

Код:
#include <iostream >
using namespace std;
struct node
{
    int data; 
    int *next;
}
 
#include <iostream >
using namespace std;
struct node
{
    int data; 
    node *next;
}
Александр121 вне форума Ответить с цитированием
Старый 26.07.2018, 01:54   #5
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Цитата:
Сообщение от Александр121 Посмотреть сообщение
он как бы сам на себя ссылается
В памяти может быть одновременно несколько экземпляров структуры.
Поле next одной структуы ссылается на другую - следующую в списке
Black Fregat вне форума Ответить с цитированием
Старый 26.07.2018, 02:04   #6
Александр121
Форумчанин
 
Регистрация: 17.09.2017
Сообщений: 265
По умолчанию

кажеться понял.значит
в ячейки лежит переменная а next указатель дальше.в следущей ячейки тоже переменная и указатель дальше.
Александр121 вне форума Ответить с цитированием
Старый 26.07.2018, 08:09   #7
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

А по картинке в вики https://ru.wikipedia.org/wiki/%D0%A1...81%D0%BE%D0%BA не понятно было?
p51x вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Что происходит в памяти? Andrej_K Общие вопросы C/C++ 23 30.10.2015 22:46
Что происходит в коде? Kirill3211 C# (си шарп) 5 12.12.2014 16:22
Что происходит с Вконтактом? Анна-22 Безопасность, Шифрование 44 06.05.2013 10:12
Коварный С++. Что происходит?! Начавший Общие вопросы C/C++ 3 07.12.2012 14:36
Что происходит с сайтами? Smitt&Wesson Свободное общение 14 14.03.2012 11:11