[C] struttura per coda

[Oo.T.oO]

Per la lista e per la pila si usa definire una struttura
es per le liste:

struct SNode{
       int info;
       struct SNode *link;
       };
typedef struct SNode TNode;
typedef TNode *TList;

per la pila:

   typedef struct {
        int dim;
        int array[MAX];
        } TStack;

Ma per la coda ?

[Who am I]

La puoi fare bidirezionale cioè con un puntatore al nodo successivo e a quello precedente.

[Oo.T.oO]

Cioè simile alla struttura della lista ma con 2 puntatori?
tipo così?

  
 struct SNode{
       int info;
       struct SNode *head;
       struct SNode *tail
       };
typedef struct SNode Coda

[MItaly]

Parlare di pila o coda indica una modalità di accesso ai dati, di fatto le puoi implementare usando diverse strutture sottostanti, come un array o una lista; in entrambi i casi, se ti appoggi ad una lista, basta una lista linkata in una sola direzione. Infatti:
- nel caso della coda, ti basta tenere i puntatori a testa e coda; aggiungere un elemento in coda significa sostituire il puntatore di coda con il nuovo elemento, e far il puntatore "next" dell'ex-coda al nuovo elemento; togliere un elemento significa prendere l'elemento in testa e sostituirlo con quello puntato dal suo puntatore next;
- nel caso della pila, ti basta il puntatore alla cima, e fare sì che ogni elemento abbia un puntatore al successivo: aggiungere un elemento in cima significa creare un nuovo elemento, memorizzare nel suo puntatore "next" l'ex-cima dello stack e far puntare la cima dello stack a lui; toglierlo funziona come nel caso della coda.

[goatboy]

Quoto quanto detto da MItaly. Pila e code indicano modalità di accesso (rispettivamente LIFO e FIFO), ma si possono implementare con diverse strutture dati.

[Oo.T.oO]

ma quindi questa va bene?

struct SNode{
       int info;
       struct SNode *head;
       struct SNode *tail
       };
typedef struct SNode Coda

[Scara95]

typedef struct LNode{
  int info;
  struct SNode *link;
} LNode;
typedef LNode *List;

typedef struct Coda {
  List first;
  List last;
} Coda;

Per aggiungere un elemento lo aggiungi dopo last (che punta all'ultimo elemento), per prelevarlo lo prendi da first (che punta al primo) e sostituisci first con first->next...

[Oo.T.oO]

quindi come sono fatte le funzioni di inserimento e estrazione?

io direi

void InQueue(Coda c, int x){
                           List new_el;
                           new_el=(LNode *)malloc(sizeof(LNode));
                           new_el->info=info;

ma per i collegamenti?
e quella di estrazione?

[Who am I]

In pratica è come una lista normale solo che l' inserzione avviene in coda e l' estrazione in testa (oppure viceversa).
Un elemento puoi aggiungerlo in testa, cioè lo crei e dopo averlo creato lo colleghi con il primo elemento (che diventerà il secondo), e il puntatore testa lo fai puntare al nuovo elemento inserito.
Per quanto riguarda la cancellazione ti basta deallocare l' ultimo nodo,far puntare il penultimo->successivo a NULL e far puntare coda a quello che è il nuovo ultimo elemento.
Prova a farlo utilizzando le strutture suggerite da Scara95.

[Scara95]

Trattandosi di una lista linkata in un solo verso conviene prelevare dalla testa e fare puntare il secondo puntatore all'ultimo elemento inserito per inserire poi nel suo ->next
Il motivo principale è che non hai complicazioni nel gestire i puntatori, ma se utilizzi una lista linkata in entrambe le direzioni puoi benissimo fare come ha detto Who!