[C] Come posso risolvere?

[DanieleC88]

Mi trovo in questa situazione: ho del codice che si occupa di gestire una lista di dati aggiunti alla lista con la funzione push(), ma alla fine risulta aggiunta una sola voce (basta vedere la funzione push()):

typedef struct elem {
  voce* ptvoce;
  struct elem* next;
} elem;

int push(elem** db, voce* v)
{
	elem *	nuova	= (elem *) malloc(sizeof(elem));
	elem *	step	= (elem *) (*db);

	nuova->ptvoce = v;
	if (step)
	{
		step = step->next;
	}
	step = nuova;

	return 0;
}

Come faccio ad accodare una voce senza usare quegli assegnamenti che cambiano l'intero valore dell'elem** db?

[Brazorv]

typedef struct elem {
  voce* ptvoce;
  struct elem* next;
} elem;

int push(elem** db, voce* v)
{
	elem *	nuova	= (elem *) malloc(sizeof(elem));
	elem *	step	= (elem *) (*db);

	nuova->ptvoce = v;
	if (step)
	{
                nuova->next=step;
	}
       
	step = nuova;

	return 0;
}

prova così

EDIT

[71104]

hai una lista (espressa nella forma di un puntatore al suo primo elemento, che può anche essere nullo) e devi accodargli un nuovo elemento, ho capito bene? io farei così (non l'ho provato):

typedef struct _elem {
	voce *pvoce;
	struct _elem *next;
} elem;

int push(elem **head, voce *pv) {
	if (!head) {
		return -1;
	}
	elem *nuovo = (elem*)malloc(sizeof(elem)), **step;
	nuovo->pvoce = pv;
	nuovo->next = NULL;
	for (step = head; *step; step = &(*step)->next);
	*step = nuovo;
	return 0;
}

ciao

[Brazorv]

non credo che quel codice metta un elemento in coda alla lista.
Se vuoi aggiungere un elemento come ultimo della lista devi fare un ciclo per trovare l'ultimo elemento attuale e poi metterlo dopo di questo.
Se non ho capito male lui vuole metterlo sempre in testa alla lista.

[DanieleC88]

Innanzitutto grazie ad entrambi delle risposte (devo ancora provarlo).
Poi: non mettere il nuovo elemento in cima alla lista (quello lo facevo tranquillamente), devo invece accodare il nuovo elemento alla lista.

[71104]

avete ragione, un imperdonabile errore
ho editato, così dovrebbe andare, a meno di altri imperdonabili errori
ariciao

[Brazorv]

void push(elem **ptr,voce *pv)
{
   elem *nuovo,*temp;
   nuovo =(elem *)malloc(sizeof(elem));
   
   nuovo->pvoce=pv;
   nuovo->next=NULL;

   if(!(*ptr)){
       *ptr=nuovo;
       return;
   }       

   for(temp=*ptr; temp->next;temp=temp->next); 
   temp->next=nuovo;
}

io l'ho fatta così.

[71104]

Originariamente inviato da Brazorv

void push(elem **ptr,voce *pv)
{
   elem *nuovo,*temp;
   nuovo =(elem *)malloc(sizeof(elem));
   
   nuovo->pvoce=pv;
   nuovo->next=NULL;

   if(!(*ptr)){           // <-- e qui??? :-)
       *ptr=nuovo;
       return;
   }       

   for(temp=*ptr; temp->next;temp=temp->next); 
   temp->next=nuovo;
}

io l'ho fatta così.

.

[Brazorv]

se la lista è vuota devi mettere nuovo come primo elemento, altrimenti scorri la lista e lo metti come ultimo.

[VICIUS]

Se devi fare una coda probabilmente ti conviene creare una struttura "radice" che ha il puntatore sia del primo che dell'ultimo elemento. In questo modo l'inserimento diventa O(1) invece di O(N).

ciao

[Brazorv]

Originariamente inviato da VICIUS

Se devi fare una coda probabilmente ti conviene creare una struttura "radice" che ha il puntatore sia del primo che dell'ultimo elemento. In questo modo l'inserimento diventa O(1) invece di O(N).

ciao

allora possiamo fare così

void push(elem **testa,elem **coda,voce *pv)
{
   elem *nuovo,*temp;
   nuovo =(elem *)malloc(sizeof(elem));
   
   nuovo->ptvoce=pv;
   nuovo->next=NULL;
   
   if(!(*testa)){
       *testa=nuovo;
       *coda=nuovo;
       return;
   } 
         
   (*coda)->next=nuovo;
   *coda=nuovo;
}

[71104]

Originariamente inviato da Brazorv

allora possiamo fare così

void push(elem **testa,elem **coda,voce *pv)
{
   elem *nuovo,*temp;
   nuovo =(elem *)malloc(sizeof(elem));
   
   nuovo->ptvoce=pv;
   nuovo->next=NULL;
   
   if(!(*testa)){         // l'hai rifatto di nuovo :D
       *testa=nuovo;
       *coda=nuovo;         // dimeticavo: stavolta l'errore è doppio :D
       return;
   } 
         
   (*coda)->next=nuovo;
   *coda=nuovo;
}

che succede se chiami push(NULL, NULL, NULL);?

[Brazorv]

Originariamente inviato da 71104

che succede se chiami push(NULL, NULL, NULL);?

per i primi due NULL non succede niente, testa e coda NULL vuol dire lista vuota. per il terzo non l'ho provato, ma basta fare un controllo che per semplicità non avevo previsto.
Manca anche un altro controllo su un puntatore.

[ghiotto86]

Originariamente inviato da VICIUS

Se devi fare una coda probabilmente ti conviene creare una struttura "radice" che ha il puntatore sia del primo che dell'ultimo elemento. In questo modo l'inserimento diventa O(1) invece di O(N).

ciao

quoto.
se devi fare una coda è meglio gestirla con due puntatori.
ciauz

[DanieleC88]

Originariamente inviato da Brazorv

allora possiamo fare così

void push(elem **testa,elem **coda,voce *pv)
[...cut...]
}

Eh... peccato che il prototipo della funzione non va modificato (non è un mio software [non è neanche per me], è un test e questo fa parte dell'esercizio).

Proverò con le vostre funzioni. Speriamo bene!

[71104]

Originariamente inviato da Brazorv

per i primi due NULL non succede niente, testa e coda NULL vuol dire lista vuota. per il terzo non l'ho provato, ma basta fare un controllo che per semplicità non avevo previsto.

infatti il terzo puntatore per semplicità puoi anche non controllarlo (devi solo stare attento a non dereferenziare subito il contenuto dei nodi), ma se chiami push(NULL, NULL, NULL); va in crash a causa dei primi due, anzi del primo.

[Brazorv]

Guarda come ti ho detto prima era solo che non avevo tralasciato dei controlli

int push(elem **testa,elem **coda,voce *pv)
{
   if(!testa || !coda || !pv)
       return -1;
       
   elem *nuovo;
   nuovo =(elem *)malloc(sizeof(elem));
   if(!nuovo)
       return -1;
   
   nuovo->pvoce=pv;
   nuovo->next=NULL;
   
   if(!(*testa)){
       *testa=nuovo;
       *coda=nuovo;         
       return 0;
   } 
         
   (*coda)->next=nuovo;
   *coda=nuovo;
   
   return 0;
}

il problema non è nel controllo if(!(*testa)), che è giusto perchè controlla se la lista è vuota oppure no, era più su che non avevo messo il primo controllo.
Poi se metti NULL in pv non ti crasha la funzione, ma se poi fai riferimento all'elemento che hai lasciato NULL (per esempio così tmp->pvoce ) ti crasha perchè pvoce è NULL.

[Fenomeno85]

Originariamente inviato da Brazorv

void push(elem **ptr,voce *pv)
{
   elem *nuovo,*temp;
   nuovo =(elem *)malloc(sizeof(elem));
   
   nuovo->pvoce=pv;
   nuovo->next=NULL;

   if(!(*ptr)){
       *ptr=nuovo;
       return;
   }       

   for(temp=*ptr; temp->next;temp=temp->next); 
   temp->next=nuovo;
}

io l'ho fatta così.

non è la soluzione ottimale dato che ogni volta ti tocca andare a scorrere una lista e, se questa molto vasta diventa un pò problematico. La soluzione migliore è quella con un parametro in + che ti identifica direttamente la coda oppure la cosa ancora + easy e + funzionale è inserimento in testa e poi se al massimo se vuoi per forza averla al contrario ti basta fare una reverse della lista

~§~ Sempre E Solo Lei ~§~

[Brazorv]

Originariamente inviato da Fenomeno85

non è la soluzione ottimale dato che ogni volta ti tocca andare a scorrere una lista e, se questa molto vasta diventa un pò problematico. La soluzione migliore è quella con un parametro in + che ti identifica direttamente la coda oppure la cosa ancora + easy e + funzionale è inserimento in testa e poi se al massimo se vuoi per forza averla al contrario ti basta fare una reverse della lista

Che quella non sia la soluzione ottimale è già stato detto, e il problema era già stato risolto con un puntatore alla coda della lista.
Come fai il reverse della lista?

[71104]

Originariamente inviato da Fenomeno85

La soluzione migliore è quella con un parametro in + che ti identifica direttamente la coda [...]

si, però Daniele dice di non poter modificare i prototipi...