在C中构造指针链接列表

Question

如果我在主目录中初始化列表，它的作用就像魅力，但我不能添加到空列表中。 为什么不？

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

struct liste{

    int a;
    struct liste *next;
};


void AddEnd( int val, struct liste* l )
{

    struct liste *aux;
    struct liste *n;

    n=(struct liste*) malloc (sizeof(struct liste));
    n->a = val;
    n->next = NULL;

    aux=l;
    if(aux == NULL)
    {
        l=n;
    }
    else
    {
        while(aux->next != NULL)
        aux=aux->next;
        aux->next=n;  
    }

}

void DeleteHead(struct liste* l){

    struct liste *aux=l;
    if (aux!=NULL)
    {

        l=l->next;
        free(aux);  
    }
}
void Print ( struct liste* l)

{
  printf("the list contains:  \n ");

    while(l!=NULL)
    {

        printf("%d | ",l->a);
        l = l->next;
    }

}



void main() {

    struct liste* nl;
    AddEnd(9,nl);
    AddEnd(8,nl);
    AddEnd(7,nl);
    DeleteHead(nl);

    Print(nl);

}

Answer 1

您应该使用指向指针的指针在函数“ AddEnd”中修改“ nl”：

void AddEnd( int val, struct liste** l )
{

    struct liste *aux;
    struct liste *n;

    n=(struct liste*) malloc (sizeof(struct liste));
    n->a = val;
    n->next = NULL;

    aux=*l;
    if(aux == NULL)
    {
        *l=n;
    }
    else
    {
        while(aux->next != NULL)
        aux=aux->next;
        aux->next=n;  
    }

}

并且还需要这种改变：

void main() {

    struct liste* nl = NULL;
    AddEnd(9, &nl);

Answer 2

在函数中，参数l是函数的局部变量。 因此，函数中此变量的任何更改都不会影响原始参数。

通过以下方式更改功能

void AddEnd( int val, struct liste **l )
{
    struct liste *n = (struct liste*) malloc( sizeof( struct liste ) );
    n->a = val;
    n->next = NULL;

    if ( *l == NULL )
    {
        *l = n;
    }
    else
    {
        struct liste *aux = *l;
        while ( aux->next != NULL ) aux = aux->next;
        aux->next = n;  
    }
}

同样，您首先要删除列表，然后再尝试打印它。 我想你的意思是

int main( void ) {

    struct liste* nl;

    AddEnd( 9, &nl );
    AddEnd( 8, &nl );
    AddEnd( 7, &nl );

    Print(nl);

    DeleteHead(nl);
}

还要考虑到C中的main应该声明为

int main( void )

Answer 3

由于c中的参数是通过值传递的，因此对结构列表* l所做的更改不会反映在main函数中。 从AddEnd函数返回指向列表头的指针，即

struct liste * AddEnd( int val, struct liste* l )
{
 .....
    if(aux == NULL)
    {
       *l=n;

    }
    else 
    {
           while(aux->next != NULL)
           aux=aux->next;
           aux->next=n;  
    }
    return l;

然后在主要功能

 nl = AddEnd(nl);

要么将指针传递到列表的开头