C, liste doppiamente collegate

davide.fruci

il 25 giu 2014, 18:06

35 risposte

35 Risposte - Pagina 2

C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: C, liste doppiamente collegate
26 giu 2014, 14:25
Nel disegno non hai dato un nome alle strutture e ai campi di tali strutture; per questo motivo hai stai confondendo i puntatori di una struttura con i puntatori di un'altra (il compilatore dovrebbe averti segnalato questo problema).
Se ci rifletti sopra (su un disegno con i nomi) capirai che questo
```
   while(lis->first->next != NULL)
```
non ha alcun senso!
davide.fruci
Utente Attivo
Iscritto da
mar, 2014
Messaggi:
279
Re: C, liste doppiamente collegate
26 giu 2014, 14:39
Sono riuscito a caricare l'immagine della dispensa.. Eccola qua:

Il campo next dell'ultima struttura, quella a cui punta last, è == \ ovvero NULL;

while(lis -> first -> next != NULL) a me, scusa l'insistenza, sembra avere senso..

Però non funziona, quindi effettivamente non va bene. In compilazione non mi da nessun warning\errore. Però, in esercuzione, mi da core dump..

Qual è la condizione giusta?
C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: C, liste doppiamente collegate
26 giu 2014, 14:49
Secondo te lis->first->next dovrebbe cambiare?
Non sarebbe più corretto caricare in un puntatore (chiamiamolo p) al tipo TipoNodoListaDoppia il valore di lis->first e poi scorrere la lista usando p?
Riflettici.
davide.fruci
Utente Attivo
Iscritto da
mar, 2014
Messaggi:
279
Re: C, liste doppiamente collegate
26 giu 2014, 15:13
In questo modo dici?
```
void stampa(TipoListaDoppia *lis)
{	
	TipoNodoListaDoppia *p = lis -> first;
	while(p != NULL)
	{
		printf("%d -> ", p -> info);
		p = p -> next;
	}
}
```
Non da warning/errori in compilazione, ma da sempre lo stesso problema in esecuzione
C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: C, liste doppiamente collegate
26 giu 2014, 15:16
Se hai capito la modifica che è stata fatta puoi a questo punto andare a rivedere il resto del codice
davide.fruci
Utente Attivo
Iscritto da
mar, 2014
Messaggi:
279
Re: C, liste doppiamente collegate
26 giu 2014, 15:33
Ma ora è giusta stampa?
C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: C, liste doppiamente collegate
26 giu 2014, 15:42
Sì. rivedi il resto
davide.fruci
Utente Attivo
Iscritto da
mar, 2014
Messaggi:
279
Re: C, liste doppiamente collegate
26 giu 2014, 16:39
È mezz'ora che rivedo il codice, non ci trovo niente di sbagliato.. L'ho preso dalla dispensa del prof.. Suggerimento?
C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: C, liste doppiamente collegate
26 giu 2014, 16:47
Suggerimento?
Te l'ho già detto: disegna su carta le strutture, con nomi e campi, quindi descrivi le singole operazioni che vuoi eseguire su questa struttura. Prima di scrivere codice devono esserti chiare, nei minimi dettagli, lo svolgimento delle varie operazioni.
Disegna degli esempi, con struttura vuota, con 1 elemento solo, con più di 1 ... immagina di dover inserire 1 elemento, su una struttura vuota o su una struttura non vuota...
Suggerimento aggiuntivo: non guardare la dispensa del prof, tieni buone solo le due struct; quando avrai chiaro, traduci in C e prova; alla fine confronta con le dispense del prof e vedrai che sarà tutto chiaro!
E con questo per me è chiuso perchè non ho altro da suggerire
davide.fruci
Utente Attivo
Iscritto da
mar, 2014
Messaggi:
279
Re: C, liste doppiamente collegate
26 giu 2014, 18:20
Io continuo a non vederci niente di male, l'inserimento funziona. L'ho sempre fatto così, mi serviva solo la condizione del ciclo.. Comunque grazie
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21560
Re: C, liste doppiamente collegate
26 giu 2014, 21:07
l'inserimento funziona
Scusa, ma alla fine, quale sarebbe il codice compilabile e funzionante dell'inserimento?

davide.fruci

Utente Attivo

Iscritto da: mar, 2014

Messaggi:: 279

Re: C, liste doppiamente collegate

27 giu 2014, 00:15

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

struct ElemListaDoppia{
   
    int info;
    struct ElemListaDoppia *next;
    struct ElemListaDoppia *prev;
};

typedef struct ElemListaDoppia TipoNodoListaDoppia;
 
struct RecordListaDoppia{
   
    TipoNodoListaDoppia *first;
    TipoNodoListaDoppia *last;
   
};

typedef struct RecordListaDoppia TipoListaDoppia;

void addTestaLista(TipoListaDoppia *lis, int e);

int main()
{
    TipoListaDoppia lista;
   
    int i;
   
    for(i = 0; i < 5; i++)
        addTestaLista(&lista, i);

    //Puntatore per stampare
    TipoNodoListaDoppia *p = lista.first;

    printf("%d -> ", p -> info);
    p = p -> next;
    printf("%d -> ", p -> info);

    //In questo modo mi stampa 4 -> 3 ->, il che è giusto.
    //Vorrei, però, utilizzare un ciclo per la stampa.

    //Io ho provato così
    // while(p -> next != NULL)
    //{
    //    printf("%d -> ", p -> info);
    //    p = p -> next;
    //}

   //Ma non va. Qual è la condizione giusta da inserire?
}

void addTestaLista(TipoListaDoppia *lis, int e)
{
    TipoNodoListaDoppia *aux = (TipoNodoListaDoppia*) malloc (sizeof(TipoNodoListaDoppia));
    aux -> info = e;   
   
    if(lis == NULL)
    {
        aux -> prev = NULL;
        aux -> next = NULL;
        lis -> first = aux;
        lis -> last = aux;
       
        return;
    }
    aux -> prev = NULL;
    aux -> next = lis -> first;
    lis -> first -> prev = aux;
    lis -> first = aux;
   
}

O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21560
Re: C, liste doppiamente collegate
27 giu 2014, 10:23
Non devi aver provato questo codice perché dà subito un errore in esecuzione alla prima add
davide.fruci
Utente Attivo
Iscritto da
mar, 2014
Messaggi:
279
Re: C, liste doppiamente collegate
27 giu 2014, 10:45
L'ho appena compilato (con gcc) ed eseguito e non mi da nessun errore.. Non potreste semplicemente dirmi come stampare? Mi serve solo questo
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21560
Re: C, liste doppiamente collegate
27 giu 2014, 11:38
Guarda che ho compilato ed eseguito e ci sono errori gravi (access violation) e così via.
Se non ci credi, me ne farò una ragione.

Che senso ha parlare della stampa se il codice dell'inserimento non funziona proprio ...

Comunque è quello classico, se p è il puntatore al primo nodo
```
    while(p)
    {
        printf("%d -> ", p -> info);
        p = p -> next;
    }
```

Devi accedere o registrarti per scrivere nel forum

35 risposte