[C] Prelevare valori da una lista di adiacenza

[krivo]

salve, il mio problema riguarda un es. di programmazione in C, ho una lista di adiacenza, cioè un vettore di puntatori a liste concatenate, dopo aver inserito i valori nelle liste il programma li deve stampare su schermo.

ecco il sorgente:
#include <stdio.h>
#include <stdlib.h>
#define MAX 100

/*elemento di una lista*/
struct nodo {
int n_nodo;
struct nodo *next;
};
/*lista di adiacenza*/
struct nodo *Adj[MAX];

/*crea una lista e ci inserisce i valori*/
struct nodo *crea_lista(void){
struct nodo *p_lista, *p;//Puntatori ad una lista
int x, n, i;
printf("Numero elementi nella lista: ");
scanf("%d", &n);
p_lista = NULL;
printf("Inserire elementi della lista:\n");
for(i=0; i<n; i++) {
scanf("%d", &x);
p = (struct nodo *)malloc(sizeof(struct nodo));//Allocazione dinamica di un elemento
p->n_nodo = x; //Inserisce il valore nell'elemento
p->next = p_lista;
p_lista = p; //p_lista punta alla lista creata
}
return(p_lista);
}

int crea_grafo(struct nodo *lista[]){
int i, n;
printf("Numero dei nodi del grafo: ");
scanf("%d", &n);
for(i=0;i<n;i++){
printf("Lista di adiacenza del nodo %d.\n",i);
//Ad ogni elemento del vettore restituisce
//un puntatore ad una lista creata con crea_lista
lista[i]=crea_lista();
}
//Restituisce la dimensione del vettore
return(n);
}

int main(){
struct nodo *a; //Puntatore ad una lista
int c, i=0, n, j=0;
n = crea_grafo(&Adj[MAX]); //Memorizza i valori nella lista di adiacenza
printf("lista[%d]:\n",i);
//prende un elemento della vettore Adj, ad esempio il primo
//che corrisponde ad un puntatore ad una lista
//e ne stampa i valori della lista
for(a=*Adj; a=NULL; a->next){//fin quando c'è un elemento scorre la lista
c=a->n_nodo; //assegna il valore n_nodo di ogni elemento della lista in una variabile
printf("elemento %d: %d\n",i, c); // stampa la variabile
i=i+1;
}
getchar();
getchar();

}


penso che la parte di scorrimento e stampa della lista sia giusta (quella in grassetto) ma evidentemente non è così.

vi prego di scusarmi se non ho rispettato le regole, potete eliminare il post

ho cercato di rendere il codice più leggibile possibile, se non capite qualcosa chiedete

[GioVesas]

Io scriverei cosi:


a=*Adj;
while (a !=NULL)
{
c=a->n_nodo; //assegna il valore n_nodo di ogni elemento della lista in una variabile
printf("elemento %d: %d\n",i, c); // stampa la variabile
i=i+1;
a=a->next;
}

[krivo]

ti ringrazio ma anche seguendo il tuo suggerimento i valori non vengono stampati, sebbene il codice non fa una piega.

altre idee?

[GioVesas]

n = crea_grafo(&Adj[MAX]); //Memorizza i valori nella lista di adiacenza
deve essere
n = crea_grafo(&Adj[0]); //Memorizza i valori nella lista di adiacenza

altrimenti punti fuori tabella.
Inoltre nella funzione crea_lista non sono sicuro di come gestisci next
non dovrebbe essere il pPrevious->next = pNuovo?

[krivo]

il programma finiva subito perchè puntavo direttamente all'ultimo elemento, quindi non aveva elementi da stampare, ora invece funziona, grazie GioVegas!

comunque quello che dici è giusto solo che invece io creo un nuovo elemento e questo punta all'inizio della lista, quindi lo aggiungo in cima e non in fondo