Desktop/Daniele/Program Editing/Progetto di informatica 2/componenti/listadoppia.cpp

#include "listadoppia.h"

/*di seguito vi sono le definizioni dei metodi della classe listadoppia che mi
serve come appoggio alla codifica*/


listadoppia::listadoppia()
{
p0 = 0;
p1 = 0;
numelem = 0;
}

listadoppia::~listadoppia()
{
elem* p;
while (p0 != 0)
      {
      p = p0;
      p0 = p0 -> succ;
      delete p;
      }
}

void listadoppia::inserisci(int n) //inserisce in coda
{
elem* p = new elem;
if (p == 0) throw "memoria";
p -> info = n;
p -> succ = 0;
p -> prec = p1;
if (p1 != 0)
   p1 -> succ = p;
if (p1 == 0)
   p0 = p;
p1 = p;
numelem++;
}

int listadoppia::estrai() //estrae in testa
{
if (numelem == 0) "critico";
elem* p = p0;
int n = p0 -> info;
p0 = p0 -> succ;
if (p0 != 0)    p0 -> prec = 0;
else p1 = 0;
delete p;
numelem--;
return n;
}

int listadoppia::numero() //restituisce numelem per mantenere
{ return numelem; }       // l'occultamento dell'informazione

---