c/c++/JAVA programy

A tutaj dla odmiany dwa w jednym: lista wskaźnikowa oraz stos z użyciem operacji na liście wskaźnikowej: Operacje na liście:  • INSERT(x,p,L) – wstaw x na pozycję p na liście L   • LOCATE(x,L) zwraca pozycję pierwszego wystąpienia elementu x w liście L. • RETRIEVE(p,L) – zwraca element występujący w L na pozycji p.  • DELETE(p,L) – usuwa element na pozycji p z listy. • NEXT(p,L) – zwraca pozycję następną w stosunku do p w L.   • PREVIOUS(p,L) - zwraca pozycję następną w stosunku do p w L • MAKENULL(L) .Czyni listę pustą i zwraca pozycję END(L).  • FIRST(L) – zwraca pozycję pierwszego elementu w L. • PRINT_LIST(L) – wypisuje elementy w kolejności występowania Operacje na stosie: • MAKENULL(S) – uczyń stos pustym.   • TOP(S) – zwróć element znajdujący się na wierzchołku stosu.  • POP(S) – Usuń element znajdujący się na wierzchołku stosu. • PUSH(x,S) – umieść element x na wierzchołku stosu S. Element, który znajdował się poprzedni...

Nie rozwodząc  się nad tym czym jest lista, bo to każdy powinien wiedzieć, przejdźmy do opisu funkcji: First() - zwraca pozycję elementu pierwszego -(indeks 0) END() - zwraca pozycję za ostatnim elementem (czyli last+1) Next(p) -zwraca indeks następnego elementu po p (czyli p+1): -jeśli istnieje element następny, to zwróć jego indeks -jeśli nie istnieje element następny, to zwróć -1  Previous(p) - zwraca indeks poprzedniego elementu w stosunku do p (czyli p-1) -jeśli istnieje element poprzedni, to zwróć jego indeks -jeśli nie istnieje element poprzedni, to zwróć -1 Insert(x,p) - wstawia x do komórki o numerze p ( o ile się da): -sprawdź, czy jest miejsce w tablicy -sprawdź, czy pozycja p jest poprawna -przesuń elementy w tablicy, aby komórka p była pusta -wstaw x do komórki p -zwiększ last -zwróć true gdy operacja wstawiania się powiedzie, false wpp  Delete(p) - usuwa element z komórki o numerze p: -sprawdź, czy pozycja p jest poprawna -przesuń elementy w "gó...