nikpez di nikpez
Ominide 738 punti

Coda - Implementazione funzioni

ADT Coda
 Struttura dati FIFO (First In First Out)
 Operazioni:
isEmpty()
isFull()
cancella()
inserisci()

struct elem{
int num;
struct elem *link;
};
int main()
{
elem * testa;
elem * coda;
init(testa, coda);
}

void init (elem * &testa, elem *&coda)
{
testa = NULL;
coda = NULL;
}

void insert ( elem * & inizio,elem * & fine, int num)
{
elem * temp;
temp=new elem;
temp->num=num;
temp->link=NULL;
if (inizio==NULL)
inizio=temp;
else
fine->link=temp;
fine=temp;
}

void cancella(elem * & inizio, elem * &fine)
{
elem *temp;
temp=inizio;
inizio=inizio->link;
if(inizio==NULL)
fine=NULL;
delete(temp);
}

int vuota(elem * inizio)
{
if(inizio==NULL)
return 1;
else
return 0;
}

Registrati via email