Помощь, необходимая для понимания связанного списка в C++
У меня есть фрагмент кода связанного списка на языке c++- Я хочу это понять. Я действительно понимаю большую часть этого. Но, некоторые детали я не получаю. Пожалуйста, объясните мне, что H->Data делает в этом коде и что p->Next делает в этом коде. А также то, что делают в этом случае *H и *p. Насколько я знаю, указатели содержат адреса памяти других переменных.
Что я уже пробовал:
#include <stdio.h> #include <iostream> #include <time.h> using namespace std; struct List { int Data; List* Next; }; int main() { List *H, *p; srand(time(0)); cout << "Initial data: "; H = new List; p = H; H->Data = rand() % 99 + 1; cout << H->Data << " "; for (int i=0; i<19; i++) { p->Next = new List; p = p->Next; p->Data = rand() % 99 + 1; cout << p->Data << " "; } p->Next = NULL; cout << "\nData of the list: "; p = H; while (p != NULL) { cout << p->Data << " "; p = p->Next; } cout << endl; system("pause"); return 0; }
KarstenK
Google для некоторых учебников и примеров. Вы найдете очень много !!!