リンクリストの問題

Question

私はこのコードを持っている：

#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; 
} 

機能名はポルトガル語で書かれていました。 NULL第二として、最初のリストを受け取る必要

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

    imprime(lista1); 

機能concatena：私はこれらの行をコメントアウトするときので、機能concatena 2つのリストをマージしなければならないとlista1がNULLないときに、実際にそれをやっているが、 xulambsとします。それによると、lista1はlista2の先頭アドレスを受け取るはずですが、関数が終了すると実行lista1は空です。

私はちょうど後lista2の先頭アドレスを受信し、それがうまく動作しますが、主な機能に着いたとき、まだlista1NULLlista1の値を印刷してデバッグ。

何が起こっているのか理解してもらえますか？おかげ

---

いくつかの翻訳：

1. リスタ=リスト
2. ダド=データ
3. PROX =次
4. imprime =印刷
5. insere =
6. concatena =を追加マージ

Answer 1

メイン関数の "TLista * lista1"の変数値は、別の関数（concatena）に渡して変更すると変更されません。

"concatena"に有効なポインタを返します。

lista1 = concatena(lista1,lista2); 

とlista1がNULLである場合にはconcatenaからlista2を返すか、機能、例えばにあなたの「lista1」変数へのポインタを渡します

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; 
    } 
} 

しかし、そのように周りのポインタを渡すことは混乱する確実な方法である：あなたのconcatena機能は次のようになり、その場合には

concatena(&lista1, lista2) 

...。 リストの最初の要素へのポインタを保持し、ポインタをその構造体に渡す方が簡単です。

Answer 2

あなたの関数concatenaへのポインタへのポインタを渡す必要があります。ポインターを渡すと、その関数のローカルコピーが関数内に作成され、関数はコピーのみを変更します。あなたが標準ヘッダーを含めている

あなたの人生を容易に理解できるだろう名前を使用して変数の命名方法を私はちょうど実現

#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; 
}