[C] Inserimento in CODA

[Downloader]

Oggi mi sono messo a studiare le code.
Ho scritto un po' di funzioni "secondarie" e adesso mi stavo cimentando a scrivere la funzione enqueue che dovrebbe inserire in coda un elemento, ma ho problemi a capire come comportarmi quando devo inserire un elemento nel caso la coda non sia vuota.

Vi posto il codice:

void enqueue(coda *c, int el)
{
 nodo *n = (nodo *) malloc(sizeof(nodo)); // alloco spazio per il nuovo elemento
 n->d = el; // inserisco il valore passato come input al nuovo elemento

  if (!coda_vuota(*c)) // se la pila non ha elementi entra nell'if...
  {
   c->testa = n;
   c->coda = c->testa;
  }
  else //...altrimenti...e qua ho problemi
   c->coda->next = n; 
/*La precedente riga è sicuramente sbagliata, ma non riesco a trovare una soluzione alternativa. Se stampo il contenuto della coda per vedere se tutto è ok la funzione per la stampa va in loop e stampa numeri in continuazione*/
                               
                                


  c->num_elem++;
}

Cosa sbaglio??


Grazie

[Downloader]

Ah dimenticavo:

la coda è cosi strutturata:

struct nodo_coda
{
 int d;
 struct nodo_coda *next;
};

struct coda
{
 struct nodo_coda *testa;
 struct nodo_coda *coda;
 int num_elem;
};

typedef struct nodo_coda nodo;
typedef struct coda coda;

[Downloader]

up

[Downloader]

Nessuno nessuno?

[frznn]

perchè è sbagliata?
a me l'istruzione sembra giusta, fai puntare il next dell'ultimo nodo al nuovo nodo.
L'unica cosa che manca è aggiornare il puntatore coda.
Cioè
c->coda = c->coda->next;

o no?

[mondobimbi]

sì, c'è quanche errore, ho provato a correggerli, ciao

#include <stdio.h>
#include <string.h>
#include <stdlib.h>


struct nodo_coda
{
	int d;
	struct nodo_coda *next;
};

struct coda
{
	struct nodo_coda *testa;
	struct nodo_coda *coda;
	int num_elem;
};

typedef struct nodo_coda nodo;
typedef struct coda coda;

void enqueue(coda *c, int el)
{
	nodo *n = (nodo *) malloc(sizeof(nodo)); // alloco spazio per il nuovo elemento
	n->d = el; // inserisco il valore passato come input al nuovo elemento
	n->next = NULL;

	if (!c->testa) // se la pila non ha elementi entra nell'if...
	{
		c->testa = n;
		c->coda = c->testa;
	}
	else //...altrimenti...
	{
		c->coda->next = n;
		c->coda = n;
	}
                              
	c->num_elem++;

}

int main (int argc, const char * argv[]) {


	coda  mia_coda ;
	// all'inizio non ha nè capo nè coda
	mia_coda.testa = NULL ;
	mia_coda.coda = NULL ;
	mia_coda.num_elem = 0 ;

	enqueue (&mia_coda, 1);
	enqueue (&mia_coda, 2);
	enqueue (&mia_coda, 3);
	enqueue (&mia_coda, 4);
	enqueue (&mia_coda, 5);

	nodo *n=mia_coda.testa;;
	while (n) {
		printf("%d\n", n->d);
		n=n->next;
	}

	return (0);
}

[Dr_House]

Qua:

	else //...altrimenti...
	{
		c->coda->next = n;
		c->coda = n;
	}

Così viene aggiunto l'ultimo elemento:

c->coda->next = n

Adesso devi spostare il puntatore su di lui:

c->code = c->coda-> next