[c++] Lista wskaznikowa

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ę poprzednio na wierzchołku stosu staje się wtedy następnym po x, itd.
 • EMPTY(S) – zwraca true, jeśli S jest stosem pustym, w przeciwnym razie zwraca false

(żeby przejść do listy wskaźnikowej oczywiście trzeba zakomentować metody stosu, itp)

klik: