Ghid Turbo Pascal

Reamintim că lista este o structură de date, fiecare element printr-un pointer asociat cu elementul următor.

Din definiția rezultă că fiecare element de listă conține cel puțin două câmpuri: un câmp de date (numite date și, pentru simplitate, ia în considerare tipul integer), acesta poate avea o structură complexă, iar elementul următor al câmpului de referință (numit următoare). Câmpul de referință ultimul element din listă este setat la Nil.

Funcționarea de bază a elementelor listei

Descrierea elementului Lista utilizată în continuare, este de forma:

Introduceți ale listei

Introducerea unui element într-o listă de posibile în mod logic, la început, la sfârșit și la mijloc. Să examinăm aceste cazuri.

inserarea unui element în partea de sus a listei

Liniile roșii din diagramă sunt evidențiate acțiunile care trebuie întreprinse în cadrul procedurii. Cifrele din figură și procedurile sunt prezentate în textul declarațiilor relevante.

Introducerea sfârșitul listei se face utilizând următoarea procedură.

Pointer p prin listă până când găsește zero. După acest membru de inserție privyazyvaetya la ultimul element din listă.

Să presupunem că creați o listă ordonată non-descrescătoare (partea de informații cu privire la orice element al listei este mai mică sau egală cu partea informativă a elementului următor.

Pentru a găsi loc pentru a insera elementul următor din listă, ar trebui să vedeți o listă, atâta timp cât elementul de inserție mai mult decât informațiile elementului curent.

Logica totală de inserție element dintr-o listă ordonată. Aici este o listă descrisă de doi indicatori: primul și ultimele elemente ale listei.

Atâta timp cât vom folosi două indicii, lista de proceduri de top-up la sfârșitul schimbării.

Procedura InputEnd ar trebui să fie descrise la procedura de intrare.

date sursa de intrare pentru a crea o lista ordonata folosind tastatura. Un semn al sfârșitului de intrare - numărul de intrare 0. Toate acțiunile introduse organizațiile sunt reprezentate în cadrul procedurii:

Aveți posibilitatea să utilizați recursivitate:

Eliminarea unui element din listă

Descrie o procedură pentru a elimina toate elementele spmska, a căror informație este egal cu un număr predeterminat (y).

Aici programul de comanda introdus de la tastatura de numere întregi (un semn al sfârșitului de intrare este 0). Ca urmare a retragerii datelor comandate, programul elimină 2 din listă și afișează noua listă.

Codul poate fi descărcat de aici tp24.pas. Programul arată toate procedurile de mai sus.

Un exemplu al programului de lucru.

Intrare 2 3 4 5 2 9 8 7 2 12 0

Concluzie: 2 2 2 3 4 5 7 8 9 12