Pe lista dnosvyazny - o structură de date în care fiecare element (nod) stochează informații, precum și un link către elementul următor. Ultimul element al listei se referă la NULL.
Pentru noi, lista individual legate este utilă, deoarece
- 1) Este foarte simplu, și aranjate toate algoritmi sunt intuitive
- 2) lista inlantuita - exercițiu bun pentru a lucra cu indicii
- 3) vizaulizirovat foarte simplu, vă permite să „Picture“ pentru a explica algoritmul
- 4) În ciuda simplității sale, liste legate individual sunt adesea folosite în programare, astfel încât acest lucru nu este un exercițiu gol.
- 5) Această structură de date poate fi determinată recursiv și este adesea folosit în algoritmi recursivi.
Pentru simplificare, ia în considerare lista legată care stochează o valoare întreagă.
Lista Izolat legate este format din noduri. Fiecare nod conține o valoare și un pointer la nodul următor, astfel încât să le prezinte ca o structură
Nu pentru a scrie struct de fiecare dată când ne-am identificat un nou tip.
Acum, sarcina noastră este de a scrie o funcție care ar fi colectat o listă de valori pe care le-o peredaom. Numele funcției standard - împingere, ea ar trebui să primească ca argument o valoare care se va lipi de lista. Noua valoare va fi inserată în partea de sus a listei. Fiecare nou element din listă, trebuie să creăm pe movila. Prin urmare, este convenabil să aibă un pointer la primul element al listei.
Inițial, nu există nici o listă și cursorul de puncte la NULL.
Pentru a adăuga un nou site, trebuie
- 1) Selectați de memorie.
- 2) Setați o valoare
- 3) Asigurați-o astfel încât se referă la elementul anterior (sau nul, în cazul în care nu a fost)
- 4) cap pentru a arunca un pointer la noul nod.
1) Crearea unui nou nod
Vom crea un nou nod care se face referire printr-un tmp variabilă locale
2) Asociați o valoare