Și cum puteți introduce un element nou în lista conectată? Sau să o ștergeți? Se pare că pentru a efectua aceste operațiuni trebuie să faceți o mică lucrare cu indicii.
Pentru o listă pur și simplu conectată, există o singură opțiune de inserat - după elementul de listă specificat. Este necesar să setăm astfel încât pointerul următor al noului nostru nod să indice către nod după nodul specificat, iar pointerul următor al nodului specificat se află pe noul nostru nod. În cod, se arată astfel:
De asemenea, pentru eliminare, cea mai simplă opțiune este ștergerea elementului care este după nodul specificat. În acest caz, stabilim asta
Nodul următor al nodului specificat a indicat nodul situat după nodul șters. După aceasta, nodul șters este deja selectat din listă și poate fi eliberat. În cod, se arată astfel:
Figura 3.3. Eliminarea unui nod dintr-o listă pur și simplu conectată
Cu toate acestea, pentru ambele operații există un caz special: inserarea înaintea primului element al listei (adică noul element devine primul) și ștergerea primului element din listă (adică primul element devine altul). Deoarece în raționamentul nostru primul element este considerat nodul definitoriu al întregii liste, codul pentru aceste cazuri ar trebui să fie scris separat. Inserția înaintea primului nod va arăta astfel:
iar ștergerea va arăta astfel: var Given Given, NodeToGo. PSimpleNode; începe • • •
Rețineți că codul de inserare a elementelor va funcționa chiar dacă lista de surse este goală, adică conține nul, iar codul de ștergere a elementelor stabilește corect conținutul listei legate în cazul în care ultimul nod este eliminat din acesta.
Articole similare
Trimiteți-le prietenilor: