PASCAL. Dinaminiai sąrašai. Pagelbėkit!

Dinaminiai sąrašai

Parašyti programą darbui su sąrašu: programa sudaro sąrašą, jį pertvarko ir išveda pertvarkytą sąrašą. Sąrašo elementuose saugomi sveikieji skaičiai. Sąrašas (ar kita duomenų struktūra) realizuojamas panaudojant dinaminę atmintį. Programos pabaigoje sąrašas turi būti naikinamas (atlaisvinama atmintis).

Visi darbai su sąrašu turi būti atliekami paprogramėse, programoje tik įvedami duomenys ir išvedami rezultatai. Sąrašo sudarymui turi būti naudojama vieno naujo elemento įtraukimo į sąrašą funkcija/procedūra. Duomenų perdavimas paprogramėms turi būti atliekamas naudojant parametrus, o ne globalius kintamuosius.

Aiškindamas programą studentas privalo nupiešti kas programos vykdymo metu daroma su atmintimi, kaip keičiamos rodyklės.

Kai kurių naudojamų sąvokų paaiškinimas:

Eilės numeriu nurodytas. Sąrašo elementus galima „sunumeruoti“ pradedant nuo elemento, į kurį rodo pradžios rodyklė. Pvz., sąrašo 11->12->13->14 pirmas elementas yra 11, antras 12, ir t.t.. Jei iš sąrašo panaikinamas trečiasis elementas, tai panaikinamas 13 (gautas sąrašas 11->12->14). Tuomet trečiuoju elementu tampa elementas 14.

Elemento kopijavimas. Tarkim, yra sąrašas 11->12->13->14. Nukopijavus antrąjį elementą į galą gaunamas sąrašas 11->12->12->14->12.

Mano programa

Sudaryti vienpusį sąrašą. Parašyti paprogramę, kuri įterpia prieš eilės numeriu nurodytą sąrašo elementą naują elementą. Jeigu tokio elemento nėra, turi būti išvestas atitinkamas pranešimas.

Pagelbėkit, atsilyginsiu. :)