Implementarea listelor liniare

Considerăm informaţia utilă din cadrul unui nod ca fiind un număr întreg.

struct nod

   { int inf;

        int urm;

      };

Vom memora nodurile listei în tabloul unidimensional numit lista.

Vectorul caracteristic pentru gestionarea spaţiului liber îl numim s.

Pentru a memora indicele primului nod al listei vom utiliza variabila prim.

Dacă lista este vidă (nu conţine nici un nod), variabila prim este-1