c - 取消引用链表中的指针

Question

我在 tail->next=(list)malloc(sizeof(node)) 中遇到错误。有人能告诉我为什么吗？这段代码在 NPTEL 的一个视频中有讲授，它可以毫无错误地运行。

tail->next=(list)malloc(sizeof(node))有没有问题？

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

main(){
    int choice,dat;

    typedef struct {
        int data;
        struct node* next; //pointer to a node
    }node;

    typedef  node* list;

    list head,tail;

    head=tail=NULL;

    printf("Enter Data? (1/0)\n");
    scanf("%d",&choice);

    if(choice==1)
    {
        printf("Give Data?\n");
        scanf("%d",&dat);
        tail=(list)malloc(sizeof(node));
        tail->data=dat;
        tail->next=NULL;
        head=tail;

        printf("Enter Data? (1/0)\n");
        scanf("%d",&choice);        
    }

    while(choice==1){
        printf("Give Data?\n");
        scanf("%d",&dat);

        tail->next=(list)malloc(sizeof(node));//showing error
        tail->next->data=dat;
        tail->next->next=NULL;
        tail=tail->next;
    }

    tail=head;

    while(tail!=NULL){
        printf("%d",tail->data);
        tail=tail->next;
    }
}

Answer 1

你的问题在这里:

typedef struct {
    int data;
    struct node* next; // <-- problem
} node;

您将 struct node 声明为与您的(匿名)struct node 不同的类型。

您可以通过给匿名结构命名 node 来解决这个问题，这样您就可以在定义中引用它:

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

现在只有一种名为节点的类型。

---

您的 main 函数也缺少返回类型。应该是:

int main() {