Pokazivaci i liste

Pozdav :), radim sa pokazivacima u paskalu, tacnije sada su dvostruko povezane liste, kruzne liste i stek. E sad, buni me to kako da ubacim npr. neki novi element(broj) ispred/iza trenutnog u listi. Profesorica je savetovala da crtamo te pokazivace, al meni se to sad sve izmesalo, ne znam gde koja strelica ide... Kod da ubacim iza trenutnog u listi bi trebalo da je ovaj:

Probao sam da ubacim u proceduru ovaj kod, i npr. ako mi je tr=2, da se iza doda 5...ali ne funkcionise...Moze li malo pomoci? :D

Pod pretpostavkom da je tr trenutni (zadnji) element u listi:

Ispred:



Iza:



Pisem kod iz glave, ali bi trebalo da je ovako.

Da, tako je i meni ovde samo sto kod ovog iza ima jos 2 reda...Naravno mogu naucitu nz...napamet, al hteo bih da skontam, pa me buni sta oznacava taj "tr^.pr^.sl"?? Hvala :)

Svaki element ima pokazivac na svoj prethodni i sledeci element i ti njih prilikom ubacivanja novog elementa trebas da promenis tako da pokazuju na (novi) ispravni element.

Recimo da imas listu A B C i hoces da ubacis element D tako da lista posle ubacivanja bude A B D C.

Pre ubacivanja, B.sl pokazuje na C, C.pr pokazuje na B.

Prilikom ubacivanja trebas ovo da izmenis u listi:

1) B.sl treba da pokazuje na D
2) D.pr na B
3) D.sl na C
4) C.pr na D.

To radis ovako:



Jednostavno zamisli listu elemenata u glavi, kada ubacis novi element negde izmedju njih, trebas da mu setujes pokazivace na prethodni/sledeci element koji se nalaze oko njega, kao i da elementu pre njega promenis pokazivac na sledeci element (koji treba da pokazuje na novi element) i elementu posle njega promenis pokazivac na prethodni element, da pokazuje takodje na novi element.