c - 如何将链接列表传递给c中的函数

Question

如何将链接列表的头指针传递给函数？我写了 2 个程序来在最后的链接列表中插入 10 个元素。其中一个运行成功，另一个运行失败。我可以用我的第二个代码找出问题，但我找不到解决方案这是我的代码及其输出。

代码1(成功的)-

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

typedef struct node
{
    int item;
    struct node *next;
}snode;

void main()
{
    system("clear");
    snode *head,*p,*new,*last;
    int i;
    last=(snode *)malloc(sizeof(snode));
    head=(snode *)malloc(sizeof(snode));

    head->next=NULL;
    last->next=NULL;

    printf("Enter 10 numbers to be inserted at the end\n");
    for(i=0;i<=9;i++)
    {
        new=(snode *)malloc(sizeof(snode));
        scanf("%d",&new->item);
        if(i==0)
        {
            head=last=new;
        }
        else
        {
            last->next=new;
            new->next=NULL;
            last=new;
        }
    }

    p=head;
    printf("Items in the link list are: ");
    while(p!=NULL)
    {
        printf("%d->",p->item);
        p=p->next;
    }
    printf("NULL\n");
}

输出-

Enter 10 numbers to be inserted at the end
0 1 2 3 4 5 6 7 8 9 
Items in the link list are: 0->1->2->3->4->5->6->7->8->9->NULL

代码 2(失败)- insert 函数所做的更改未反射(reflect)在 main() 中

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

typedef struct node
{
    int item;
    struct node *next;
}snode;

void insert(snode *,snode *);

void main()
{
    system("clear");
    snode *head,*p,*last;
    int i;
    last=(snode *)malloc(sizeof(snode));
    head=(snode *)malloc(sizeof(snode));

    (head)->next=NULL;
    (last)->next=NULL;

    insert(head,last);

    p=head;
    printf("Items in the link list are: ");
    while(p!=NULL)
    {
        printf("%d->",p->item);
        p=p->next;
    }
    printf("NULL\n");
}

void insert(snode *head,snode *last)
{
    int i;
    snode *new;
    printf("Enter 10 numbers to be inserted at the end\n");
    for(i=0;i<=9;i++)
    {
        new=(snode *)malloc(sizeof(snode));
        scanf("%d",&new->item);
        if(i==0)
        {
            head=last=new;
        }
        else
        {
            (last)->next=new;
            new->next=NULL;
            last=new;
        }
    }
}

输出-

Enter 10 numbers to be inserted at the end
0 1 2 3 4 5 6  7 8 9
Items in the link list are: 0->NULL

我知道我应该使用引用调用方法。但是我无法理解在哪里使用 * 运算符和 & 运算符。

Answer 1

您的函数 insert 按值获取指针，因此当它修改 head 时，它会修改指针的本地副本。 insert 不会更改您在 main 中定义的 head 变量。

您需要将 insert 更改为通过引用获取指针:

void insert(snode **head, snode **last);

然后在 main 中传递指针的地址:

insert(&head, &last);

查看您的代码，我发现您将 head 和 last 初始化为 malloc 结构。你确定你想要那个吗？通常你为空列表设置 head=last=NULL。

顺便说一句，您应该使用高警告级别进行编译。这有助于您识别错误。