Question

我正在使用C中的链接列表实现队列。这是我的结构 -

typedef struct llist node;
struct llist
{
    int data;
    node *next;
};

我在执行push()时遇到问题。这是我的push()定义 -

void push(node *head,int n)
{
    if (head==NULL)
    {
        head=(node *)(malloc((sizeof(node))));
        head->data=n;
        head->next=NULL;
        printf("=>%d\n",head->data);
    }
    else
    {
        node *ptr;
        ptr=head;
        while(ptr->next!=NULL)
        {
            ptr=ptr->next;
        }
        ptr->next=(node *)(malloc((sizeof(node))));
        ptr=ptr->next;
        ptr->data=n;
        ptr->next=NULL;
    }
    return;
}

这是我的main()功能 -

int main()
{
    int choice,n;
    node *head;
    head=NULL;
    while(1)
    {
        printf("Enter your choice -\n1. Push\n2. Pop\n3. Exit\n");
        scanf("%d",&choice);
        switch(choice)
        {
            case 1:
                printf("Enter element to push: ");
                scanf("%d",&n);
                push(head,n);
                if (head==NULL)//To check if head is NULL after returning from push()
                {
                    printf("Caught here!\n");
                }
                break;
            case 2:
                pop(head);
                break;
            case 3:
                return 0;
        }
    }
}

现在的问题是，在push() case 1退出后，head再次成为NULL，即抓到了这里！声明得到执行。怎么可能？

Answer 1

由于您是按值调用而您正在修改该值（在本例中为node * head），因此该值不会保留在main()中。所以要么

将指针传递给node * head
push(&head,n);
中的
main()
并修改

void push(node **head,int n)
回头

node* push(node *head,int n)

和main()：

head=push(head,n);

Answer 2

只是添加到接受的答案，另一个选择是将head变量声明为全局变量。然后你不需要将head作为参数传递给push或pop。

使用C中的链接列表实现队列时出错

2 个答案: