[C] Implementazione lista di liste

[DanieleC88]

Quanto meno un:

memset(&strutturaDellaMatrice, 0, sizeof(matrice));

EDIT: e correggi il codice di quella funzione creamatrice(), ha errori.

[guylmaster]

Originariamente inviato da DanieleC88

Quanto meno un:

memset(&strutturaDellaMatrice, 0, sizeof(matrice));

EDIT: e correggi il codice di quella funzione creamatrice(), ha errori.

Che errori? e che intendi nel codice per "&strutturaDellaMatrice" ?

Ho provato a scrivere solo questo codice nel main, mi va comunque in segmentation fault:

 matrice matrice;
    memset(&matrice, 0, sizeof(matrice));
    creamatrice(&matrice, 4, 4);

[DanieleC88]

Il codice l'hai tradotto bene, intendevo proprio quello.
Però come vedi non basta! Devi correggere la funzione di creazione della matrice... leggila per bene e capirai dove sbagli. Non posso mica farti tutto io.

ciao

[guylmaster]

Originariamente inviato da DanieleC88

Il codice l'hai tradotto bene, intendevo proprio quello.
Però come vedi non basta! Devi correggere la funzione di creazione della matrice... leggila per bene e capirai dove sbagli. Non posso mica farti tutto io.

ciao

Ehm, no davvero, sto impazzendo per questo esame, e ho la consegna a giorni, se hai visto dove è l'errore e potresti dirmelo mi risolveresti un sacco di rogne.

[guylmaster]

Nel secondo ciclo effettivamente c'era un errore, l'if valuava la variabile "i" invece che "j". Ma anche cambiando quella comunque quella stringa di codice mi manda il programma in segmentation fault!

[DanieleC88]

Pensa: cosa fa quel "scorri_puntatori = matrice->lista"?

[guylmaster]

Originariamente inviato da DanieleC88

Pensa: cosa fa quel "scorri_puntatori = matrice->lista"?

Fa si che scorri_puntatori punti all'indirizzo di matrice->lista, in modo da avere un puntatore all'inizio della lista, o no?

[DanieleC88]

È quello che vorresti, ma dove punta matrice->lista?

[guylmaster]

Originariamente inviato da DanieleC88

È quello che vorresti, ma dove punta matrice->lista?

Evidentemente non li.
Dai cosi facnedo dov'è che punta? per scriverlo correttamente cosa dovrei fare?
Su è davvero diabolico aver trovato l'errore e non volermelo dire

[DanieleC88]

Non è diabolico, sarei sicuramente meno d'aiuto se non cercassi di farti ragionare su ciò stai facendo. Così risolveresti questo problema sul momento, e alla prossima funzione ti ritroveresti un bug che non sai spiegarti.

Una volta che tu ricevi il puntatore ad una struttura di cui hai azzerato tutta la memoria con la memset() di prima, avrai che matrice->lista punta a 0, ovvero a NULL. Con quel scorri_puntatore = matrice->lista stai effettivamente scegliendo di iniziare l'iterazione della lista su... NULL, possibile? No, e infatti va in crash.

In realtà tu avresti voluto fare il contrario: una volta allocata la riga di colonne (la prima lista), avresti voluto assegnare il riferimento corretto a quanto appena creato. Quindi, al limite, sarebbe stato un matrice->lista = scorri_puntatore.

Rivedi la logica di quella funzione, se ti gira riscrivila interamente: la puoi fare più semplice e meno soggetta ad errori.
(E ci perdi meno tempo di quanto ce ne vorrebbe a debuggarla.)

ciao

[guylmaster]

Originariamente inviato da DanieleC88

Non è diabolico, sarei sicuramente meno d'aiuto se non cercassi di farti ragionare su ciò stai facendo. Così risolveresti questo problema sul momento, e alla prossima funzione ti ritroveresti un bug che non sai spiegarti.

Una volta che tu ricevi il puntatore ad una struttura di cui hai azzerato tutta la memoria con la memset() di prima, avrai che matrice->lista punta a 0, ovvero a NULL. Con quel scorri_puntatore = matrice->lista stai effettivamente scegliendo di iniziare l'iterazione della lista su... NULL, possibile? No, e infatti va in crash.

In realtà tu avresti voluto fare il contrario: una volta allocata la riga di colonne (la prima lista), avresti voluto assegnare il riferimento corretto a quanto appena creato. Quindi, al limite, sarebbe stato un matrice->lista = scorri_puntatore.

Rivedi la logica di quella funzione, se ti gira riscrivila interamente: la puoi fare più semplice e meno soggetta ad errori.
(E ci perdi meno tempo di quanto ce ne vorrebbe a debuggarla.)

ciao

Ma spiegamelo con delle righe di codice, cosi a parole non ci sto capendo nulla

[DanieleC88]

Ma se il codice di cui parlo l'hai scritto tu!
Se mi rispondi a bruciapelo senza prima aver ragionato sul codice non se ne fa niente.

[guylmaster]

Cioè qualcosa del genere? (che comunuqe non funziona mi va in segmentation fault)

void creamatrice(matrice *matrice, int riga, int colonna)
{
  int i,j;
  nodo_colonna *lista_colonna;
  nodo_puntatori *scorri_puntatori;
  scorri_puntatori = matrice->lista;
  //***********************************
  matrice->numero_righe = riga;  
  matrice->numero_colonne = colonna;
  //*********************************** 

  for(i=0; i < colonna; i++)
  {
       for(j=0; j < riga; j++)
       {
              if(j == 0)
              {
                  lista_colonna = crea_lista_colonna(i);  
                  scorri_puntatori->seguente_down = lista_colonna; 
                  //scorri_puntatori->seguente_down = (nodo_puntatori*)lista_colonna; 
              }
              else
              {
                  Inserisci_a_fine_colonna(lista_colonna, j);
              }       
       }
      scorri_puntatori->seguente_down =  lista_colonna;
      scorri_puntatori = scorri_puntatori->seguente;
  }

  
              
}

Perfavore aiutami con del codice che cosi a parole non ti sto seguendo proprio.

[guylmaster]

L'ho riscritta cosi:

void creamatrice(matrice *matrice, int riga, int colonna)
{
  int i,j;
  nodo_colonna *lista_colonna;
  nodo_puntatori *scorri_puntatori;
  //***********************************
  matrice->numero_righe = riga;  
  matrice->numero_colonne = colonna;
  //*********************************** 
 scorri_puntatori = crea_lista_puntatori();
 matrice->lista = scorri_puntatori;
  for(i=0; i < colonna; i++)
  {
       for(j=0; j < riga; j++)
       {
              if(j == 0)
              {
                  lista_colonna = crea_lista_colonna(0);  
              }
              else
              {
                  Inserisci_a_fine_colonna(lista_colonna, 1);
              }       
       }
      scorri_puntatori->seguente_down =  lista_colonna;
      scorri_puntatori = Inserisci_a_fine_puntatori(scorri_puntatori);
      
  }

  
              
}

Dici che ho risolto o è una mia pia illusione?

Te lo chiedo perchè ti vedo piu esperto e temo di non avere stasera il tempo per testarla perbenino, ma vorrei andare a dormire "tranquillo"

[guylmaster]

Ho provato a dare queste stampe nel main e sembra andare:

    matrice ma;
    creamatrice(&ma, 4, 4);
    printf("COLONNA 1\n");
    stampa_colonna(ma.lista->seguente_down);
    ma.lista = ma.lista->seguente;
    printf("COLONNA 2\n");
    stampa_colonna(ma.lista->seguente_down);
    ma.lista = ma.lista->seguente;
    printf("COLONNA 3\n");
    stampa_colonna(ma.lista->seguente_down);
    ma.lista = ma.lista->seguente;
    printf("COLONNA 4\n");
    stampa_colonna(ma.lista->seguente_down);
    ma.lista = ma.lista->seguente;
    printf("COLONNA 5\n");
    stampa_colonna(ma.lista->seguente_down);

All'ultima stampa, la 5, essendo di 4x4, mi da una stampa vuota, se ne aggiuno un'altra crasha. Evidentemente alle quinta stampa si posa sul nodo "NULL" di fine lista.

[DanieleC88]

Originariamente inviato da guylmaster

Dici che ho risolto o è una mia pia illusione?

Abbastanza.
Vedi che ci potevi arrivare?

[guylmaster]

Originariamente inviato da DanieleC88

Abbastanza.
Vedi che ci potevi arrivare?

Il punto è che non sapevo come allocarlo a manina, poi però mi sono accorto che invece di scervellarmi per creare nuove righe di codice che allocassero lo facevano già le mie stesse funzioni.

Il punto però non è il non volermela cavare da solo, è il tempo hce stringe