Lista Linked - un set de obiecte multiple, fiecare dintre acestea reprezentând un element de listă care constă din două părți. Prima parte a elementului - valoarea pe care îl deține, al doilea - informații despre următorul articol din listă.
Fiecare element din listă, vom prezenta software-ul cu ajutorul unei structuri care este format din două componente:
1.Odno sau mai multe domenii, care vor furniza informații de bază pentru stocarea în condiții de siguranță.
2. Câmpul care conține un pointer la următorul element de listă.
Obiecte individuale de astfel de structuri vom numi noduri, legându-le împreună, folosind câmpuri care conțin indicii la elementul următor.
După crearea structurii, trebuie să-l încapsula într-o clasă de obiecte, care va gestiona lista ca o construcție dintr-o bucată. În clasa de două indicii (pe coada, sau partea de sus a listei și a capului sau la sfârșitul listei) vor fi păstrate, precum și un set de funcții pentru lucrul cu lista.
În general, lista rezultată poate fi reprezentată după cum urmează:
Astfel, principalele puncte ale creării listei, ne-am uitat la, du-te direct la formarea sa.
Crearea unei liste. Spațiu este prevăzut pentru indicii în memoria statică.
Rezerva un loc pentru un obiect dinamic.
Atribuirea ptail variabilă, și a pus în valoare element de câmp de informații.
Dacă doriți să finalizeze construcția listei, ultimul element din index nevoie pentru a pune NULL.
Ca urmare, o listă liniară legată este construită care conține două noduri.