Вот сама реализация списка целых чисел 3 5 1 9
struct Data
{ int a;
};
struct List
{ Data d;
List *next;
};
int main(int argc, char** argv) {
List *u = NULL;
// 1 uzel
u = new List; // obyavlenie
u->d.a = 3;
u->next = NULL; // ukazatel na sled element
// dlya udobstva sozd peremennuyu-ukazatel kotoraya hranit adress posl elementa
List *x;
// 2 uzel
x = u;
x->next = new List;
x = x->next;
x->d.a = 5;
x->next = NULL;
//
List *c;
// 3 uzel
c = x;
c->next = new List;
c = c->next;
c->d.a = 1;
c->next = NULL;
//
List *b;
// 4 uzel
b = c;
b->next = new List;
b = b->next;
b->d.a = 9;
b->next = NULL;
// Vivod (prosto idem po spisku)
while(u)
{
cout << u->d.a << endl;
u = u->next;
}
return 0;
}