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（失败） - 插入函数完成的更改不会反映在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不会更改您在head中定义的main变量。

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

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

然后在main传递指针的地址：

insert(&head, &last);

查看你的代码我看到你初始化head并持续到malloc-ed结构。你确定你想要吗？通常你为空列表设置head = last = NULL。

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

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

1 个答案: