如何从函数返回链表?

时间:2017-05-28 21:17:26

标签: c linked-list

首先,抱歉我的英语不好,希望你能理解我。 我是一般的编程新手,需要我们老师要求我们做的小项目的帮助。 (家庭作业。) 在这个作业中,我创建了一个链表:

struct No {
    char Nome[30];
    char Endereco[30];
    int Numero;
    int aux;
    struct No *prox;
};
typedef struct No no;

然后,我添加了填充数组的函数。问题只是我的一个函数没有以任何方式更改数组,就像我根本不调用函数一样。 以下是重要部分:

int main(void)
{
    no *lista = (no *) malloc(sizeof(no)); //This is the linked list I'm talking about.

    Contagem=0;

    int iOpcao;
    while(iOpcao) {
        iOpcao=Escolha();
        if(selecionarOpcao(lista,iOpcao) == 0)
            return 0;
    }

    return 0;
}

int selecionarOpcao(no *entrada, int op)
{
    no *tmp;
    switch(op){
        case 0:
            return 0;

        case 1:
            ListarContatos(entrada);
            break;

        case 2:
            AdicionarContato(entrada);
            break;

        case 3:
            RemoverContato(entrada);
            break;

        case 4:
            EditarContato(entrada);
            break;

        case 5:
            entrada = OrganizarLista(entrada); //This is the function not working correctly, the other ones are working perfectly fine.
            break;

        default:
            printf("Comando invalido\n\n");
    }
    return 1;
}

最后是功能本身:

no* OrganizarLista(no* entrada) {
    no* ordenada = (no *) malloc(sizeof(no));
    no* temp = entrada;
    no* maiorNo = NULL;

    while(1 == 1) {
        while(temp != NULL) {
            temp = temp->prox;
            if(temp != NULL) {
                if(JaExistente(ordenada, temp->Numero) == 1)
                    continue;

                if(temp->prox != NULL && maiorNo == NULL) {
                    if(JaExistente(ordenada, temp->prox->Numero) == 1) {
                        maiorNo = temp;
                        continue;
                    }

                    //printf("%s contra %s", temp->Nome, temp->prox->Nome);
                    if(maiorNo == NULL)
                        maiorNo = CompararNos(temp, temp->prox);

                    //printf("%s ganhou.\n", maiorNo->Nome);
                }
                else if(maiorNo != NULL) {
                    //printf("%s contra %s", maiorNo, temp->Nome);
                    maiorNo = CompararNos(maiorNo, temp);
                    //printf("%s ganhou.\n", maiorNo->Nome);
                }
            }
        }

        if(maiorNo != NULL) {
            //printf("Maiorno->nome = %s", maiorNo->Nome);
            AdicionarLista(ordenada, maiorNo->Nome, maiorNo->Endereco, maiorNo->Numero, 1);
            temp = entrada;
            maiorNo = NULL;
        }
        else {
            temp = entrada;
            while(temp != NULL) {
                if(JaExistente(ordenada, temp->Numero) == 0)
                    AdicionarLista(ordenada, temp->Nome, temp->Endereco, temp->Numero, 1);
                temp = temp->prox;
            }
            break;
        }
    }
    free(temp);

    return ordenada;
}

我花了一整天时间试图解决它,但它仍然无法正常工作。当我检查函数内部的值时,它们都是正确的但是当返回值时,似乎程序只是忽略它们。 任何帮助,再次,对我的英语抱歉,并感谢大家!

1 个答案:

答案 0 :(得分:-1)

您正尝试为按值发送的参数设置新值。 为了向函数发送指针或任何变量并让函数更改其值,您应该通过引用发送它的地址。

假设你有以下功能:

void changePtr(no **ptr) {
    *ptr = // .. some value
}
void dontChangePtr(no *ptr) {
    ptr = // some value
}

你应该注意到函数调用之间的区别:

no *n = (no*)malloc(sizeof(no));
dontChangePtr(n); // n will be sent by value and will not be changed
changePtr(&n); // n will be sent by reference and will be changed