De la incepatori lista unidirecțional LIFO - de la începători

Structuri de date dinamice. Lista unidirecționale de date. Introducerea datelor în lista legate. Datele de ieșire din lista de pe ecran.

Pentru a începe să se pregătească doriți creier. Vor fi alocate de memorie. clasă vor fi utilizate. constructor si destructor sunt utilizate. Designerul are nevoie pentru a inițializa primul element al listei ca un martor. Destructor trebuie să elibereze toată memoria alocată. Clasa să nu fie frică de a folosi.

cod C ++ pentru lista legată

# includ

int x; // câmp de informații. valoarea lui x va fi transferată pe lista

În primul rând, o structură care conține câmpuri de informații și un pointer la următorul element de listă. Câmpurile de informații este un set de variabile ale structurii (în cazul nostru, o variabilă x). Lista estimat va arata ca o matrice unidimensională normală. x Facturat va fi citit de la tastatură și transmis lista legată este creată. Vorbind mai clare, x este o listă câmp de informații și este un element din listă

cod C ++ pentru lista legată

# includ

int x; // câmp de informații. valoarea lui x va fi transferată pe lista

Element * central; // pointer la ultimul element, sau doar un cap de listă

Lista () // si initializarea pointer Constructor o valoare gol

Lista () // destructor impuse pentru clasa

cod C ++ pentru lista legată

int x; // câmp de informații. valoarea lui x va fi transferată pe lista

Element * central; // pointer la ultimul element, sau doar un cap de listă

Lista () // si initializarea pointer Constructor o valoare gol

Lista (); // destructor. El a prezentat în continuare pentru clasa

void Add (int x); // funcție pentru a adăuga valori la lista

void Show (); // funcție pentru a afișa lista de pe ecran

Lista () // destructor impuse pentru clasa

Listă nule. Adăugați (int x) // Funcție pentru a adăuga elemente în listă

Element * temp = element nou; Memoria // Fiecare apel este alocat

temp -> x = x; // Scriere x în elementul Structura elementelor (în structura x elementului)

Șef = temp; // indică faptul că ultimul element este că a fost

Listă nule. Show () // Funcția afișa o listă pe ecran

în timp ce (temp! = NULL) // Până când întâlnește o valoare martor

cout < x <<” “ ; //Выведет элемент x из списка

temp = temp -> Următorul; // Se specifică faptul că avem nevoie în continuare elementul următor

(Poate că explicația greșită. Așa am înțeles)

Următoarea listă descrisă funcția de ieșire de pe ecran. Dacă te uiți atent, vei observa o asemănare cu destructor. Pentru a trece în jurul valorii de listă utilizând ciclul și în ciclul este un apel explodată la elementele din listă. Am apelat la o tură la alta.

Rămâne doar de a utiliza toate de design teribil și oribil pentru începători. Atasaza codul în principal