Gestione coda

di Anonimizzato9570 il
3 risposte
Normalmente io creo una lista nel seguente modo:

struct Record;
typedef Record*L;
struct Record{
 int val;
int next;
}


poi inizializzo la lista a null, e faccio le pop per inseire elementi, ma poi noto che quando estraggo, lo faccio sempre dalla testa, quindi la gestisco a stack, ma leggendo un po in giro mi sono accorto che ovviamente si può estrarre anche dalla coda, con la cosiddetta gestione a coda, ma come si implementa questa gestione?

3 Risposte

  • Beh, per definizione una 'pop' si fa dalla testa. però la tua definizione di record dovrebbe essere:
    
    struct Record;
    typedef Record* L;
    struct Record{
        int val;
        L next;
    }
    
  • Si, ho scritto per distrazione int next
Devi accedere o registrarti per scrivere nel forum
3 risposte