Turbo Pascal útmutató

Emlékeztetünk arra, hogy a lista egy adatstruktúra, minden elem egy pointer társított következő elem.

A definíció következik, hogy minden egyes lista-elem tartalmaz legalább két mező: egy adatmezőt (az úgynevezett adatok és az egyszerűség kedvéért, úgy a Integer), lehet, hogy egy összetett szerkezetű, és a következő eleme a referencia-félképe (úgynevezett a következő). A hivatkozási mezőben az utolsó tétel a listán van állítva Nil.

Alap működését az elemek a lista

Leírása a lista elem továbbiakban tehát a következő formában:

Beírása ale a listára

Behelyezése eleme egy listát a lehetséges logikailag az elején, a végén és a közepén. Nézzük ezeket az eseteket.

illesztve a lista tetején

A piros vonal a diagramon kiemelve meghozandó intézkedéseket az eljárásban. A számok az ábrán és eljárások kerülnek bemutatásra a szövegben a megfelelő állítást.

Behelyezése a végén a lista végezzük az alábbi eljárás alkalmazásával.

Pointer p végig a listát, amíg nem talál semmi. Ezt követően a beilleszthető elem privyazyvaetya az utolsó tétel a listán.

Tegyük fel, hogy egy rendezett lista nem csökken (az információ rész bármely elemének a lista kisebb vagy egyenlő, mint az információk egy részét a következő elem.

Ahhoz, hogy megtalálja a helyét, hogy helyezze be a következő elemet a listában, akkor megjelenik egy lista, amíg a beilleszthető elem több, mint az információ az aktuális elem.

Összesen elem behelyezése logika rendezett listát. Itt van egy lista által leírt két mutató: az első és az utolsó elem a listában.

Mindaddig, amíg az általunk használt két mutató, a lista első követési eljárás végén a változás.

InputEnd eljárást le kell írni, hogy a bemeneti eljárást.

Bemeneti forrás adatokat egy rendezett listát a billentyűzeten. A jel a végén a bemenet - bemeneti szám 0. Minden cselekvés lépett szervezetek képviseltetik magukat az eljárásban:

Használhatja rekurzió:

Ha eltávolít egy elemet a listából

Eljárást írtak, hogy távolítsa el az összes elem spmska, információk amely egyenlő egy előre meghatározott számú (y).

Itt a megrendelő programot be a billentyűzetről egészek (jele vége bemenet 0). Visszavonását követően rendezett adatokat, a program eltávolítja 2 a listából, és megjeleníti az új listát.

A kód itt letölthető tp24.pas. A program megmutatja az összes fenti eljárások.

Egy példa a munkaprogramot.

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

Következtetés: 2 2 2 3 4 5 7 8 9 12