verlinkte Listen Ausgabe

Question

Ich habe diesen Code:

#include "stdlib.h" 
#include "stdio.h" 

typedef struct lista TLista; 
struct lista{ 
    char dado; 
    TLista* prox; 
}lista; 

TLista* insere(TLista* l, char dado){ 
    TLista* aux; 
    TLista* anterior; 
    if(l == NULL){ 
    l = (TLista*) malloc(sizeof(TLista)); 
    l->dado = dado; 
    l->prox = NULL; 
    }else{ 
    aux = l; 
    while(aux != NULL){ 
     anterior = aux; 
     aux = aux->prox; 
    } 
    aux = (TLista*) malloc(sizeof(TLista)); 
    anterior->prox = aux; 
    aux->dado = dado; 
    aux->prox = NULL; 
    } 
    return l; 
} 

void imprime(TLista* l){ 
    if(l == NULL){ 
    printf("A lista esta vazia"); 
    }else{ 
    while(l != NULL){ 
    printf("%c", l->dado); 
    l = l->prox; 
    } 
} 

void concatena(TLista* lista1, TLista* lista2){ 
    TLista* aux = lista1; 
    if(!lista1){ 
    lista1 = lista2; 
    printf("\nInside function: "); 
    imprime(lista1); 
    }else{ 
    while(aux->prox != NULL){ 
     aux = aux->prox; 
    } 
    aux->prox = lista2; 
    } 
} 

int main() { 
    TLista* lista1 = NULL; 
    TLista* lista2 = NULL; 
    printf("\n"); 
    lista1 = insere(lista1, 't'); 
    lista1 = insere(lista1, 'e'); 
    lista1 = insere(lista1, 's'); 
    lista1 = insere(lista1, 't'); 
    lista1 = insere(lista1, 'e'); 

    imprime(lista1); 

    printf("\n\n\n\n"); 

    lista2 = insere(lista2, 'x'); 
    lista2 = insere(lista2, 'u'); 
    lista2 = insere(lista2, 'l'); 
    lista2 = insere(lista2, 'a'); 
    lista2 = insere(lista2, 'm'); 
    lista2 = insere(lista2, 'b'); 
    lista2 = insere(lista2, 's'); 

    concatena(lista1,lista2); 
    printf("\nOutside function: "); 
    imprime(lista1); 
    printf("\n\n"); 
    return 0; 
} 

Die Funktionen Namen wurden in portugiesischer Sprache geschrieben. So soll die Funktion concatena zwei Listen zusammenführen und in der Tat wird es tun, wenn lista1 nicht NULL ist, aber wenn ich diese Zeilen auf Kommentar:

lista1 = insere(lista1, 't'); 
    lista1 = insere(lista1, 'e'); 
    lista1 = insere(lista1, 's'); 
    lista1 = insere(lista1, 't'); 
    lista1 = insere(lista1, 'e'); 

    imprime(lista1); 

die Funktion concatena sollte die erste Liste als NULL und die zweiten Empfang als xulambs. Demnach sollte die lista1 die Kopfadresse lista2 erhalten, aber wenn die Funktion endet, ist die Ausführung lista1 leer.

gedebuggt ich die Werte von lista1 Druck kurz nach lista2 ‚s Adresse Kopf erhalten und es funktioniert gut, aber wenn sie auf die Hauptfunktion bekam, lista1 noch NULL.

Kann mir jemand helfen herauszufinden, was los ist? Dank

---

Einige Übersetzungen:

1. lista = Liste
2. Dado = data
3. prox = nächste
4. imprime = Druck
5. hinzufügen und = hinzufügen
6. concatena = fusionieren

Answer 1

Der Variablenwert von "TLista * lista1" in der Hauptfunktion wird nicht geändert, wenn Sie ihn an eine andere Funktion (concatena) übergeben und dort ändern.

Entweder lassen Sie "concatena" einen gültigen Zeiger, z.

lista1 = concatena(lista1,lista2); 

und Rück lista2 von concatena in dem Fall, dass lista1 NULL ist, oder Sie übergeben einen Zeiger auf Ihre „lista1“ Variable an die Funktion, z.B.

concatena(&lista1, lista2) 

... in diesem Fall Ihre concatena Funktion würde wie folgt aussehen:

void concatena(TLista** lista1, TLista* lista2){ 
    TLista* aux = *lista1; 
    if(!*lista1){ 
    *lista1 = lista2; 
    printf("\nInside function: "); 
    imprime(*lista1); 
    }else{ 
    while(aux->prox != NULL){ 
     aux = aux->prox; 
    } 
    aux->prox = lista2; 
    } 
} 

jedoch Gabe Zeiger um so ist ein sicherer Weg, verwirrt. Es ist einfacher, eine Struktur zu haben, die einen Zeiger auf das erste Element Ihrer Liste führt und einen Zeiger auf diese Struktur herum gibt.

Answer 2

Sie müssen einen Zeiger auf einen Zeiger in Ihre Funktion concatena übergeben. Wenn Sie einen Zeiger übergeben, wird innerhalb der Funktion eine lokale Kopie erstellt, und die Funktion ändert nur eine Kopie.

#include "stdlib.h" 
#include "stdio.h" 

typedef struct lista TLista; 
struct lista{ 
    char dado; 
    TLista* prox; 
}lista; 

TLista* insere(TLista* l, char dado){ 
    TLista* aux; 
    TLista* anterior; 
    if(l == NULL){ 
    l = (TLista*) malloc(sizeof(TLista)); 
    l->dado = dado; 
    l->prox = NULL; 
    }else{ 
    aux = l; 
    while(aux != NULL){ 
     anterior = aux; 
     aux = aux->prox; 
    } 
    aux = (TLista*) malloc(sizeof(TLista)); 
    anterior->prox = aux; 
    aux->dado = dado; 
    aux->prox = NULL; 
    } 
    return l; 
} 

void imprime(TLista* l){ 
    if(l == NULL){ 
    printf("A lista esta vazia"); 
    }else{ 
    while(l != NULL){ 
     printf("%c", l->dado); 
     l = l->prox; 
    } 
    } 
} 

void concatena(TLista** lista1, TLista** lista2){ 
    TLista* aux = *lista1; 
    if(!(*lista1)) { 
    *lista1 = *lista2; 
    printf("\nInside function: "); 
    imprime(*lista1); 
    }else{ 
    while(aux->prox != NULL){ 
     aux = aux->prox; 
    } 
    aux->prox = *lista2; 
    } 
} 

int main() { 
    TLista* lista1 = NULL; 
    TLista* lista2 = NULL; 
    printf("\n"); 
// lista1 = insere(lista1, 't'); 
// lista1 = insere(lista1, 'e'); 
// lista1 = insere(lista1, 's'); 
// lista1 = insere(lista1, 't'); 
// lista1 = insere(lista1, 'e'); 

// imprime(lista1); 

// printf("\n\n\n\n"); 

    lista2 = insere(lista2, 'x'); 
    lista2 = insere(lista2, 'u'); 
    lista2 = insere(lista2, 'l'); 
    lista2 = insere(lista2, 'a'); 
    lista2 = insere(lista2, 'm'); 
    lista2 = insere(lista2, 'b'); 
    lista2 = insere(lista2, 's'); 

    concatena(&lista1,&lista2); 
    printf("\nOutside function: "); 
    imprime(lista1); 
    printf("\n\n"); 
    return 0; 
}