C中的链表实现

Question

在以下用于链表实现的代码中，我得到以下错误cannot convert node_type to node * for argument 1 to 'node *insert(node *)' 。 我不明白这则讯息。 基本上，程序无法从main()调用函数insert 。

有人可以帮忙解释一下吗？

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

struct node_type
{
    int data;
    node_type *next;
};

typedef struct node_type node;

node  *insert(node *head);
void print1(node *temp);

int main(void){
    int dat;
    char x,ch;

    node *temp;


    temp=NULL;
    printf("do u wanna enter a new node? \n");
    scanf("%c", &x);
    if (x=='y' or x=='Y'){

        temp=(node *)malloc(sizeof(node));
        printf("enter the data: \n");
        scanf("%d ", &dat);

        temp->data= dat;
        temp->next = NULL;
    }

    printf("do u want to insert another element?\n");
    scanf("%c ", &ch);
    if( ch=='y' or ch=='Y'){
        insert(temp);
    }
    print1(temp);

    getch();

}
node *insert(node *temp)
{
    int dat;
    char ch1;
    node *newnode;

    newnode=(node *)malloc(sizeof(node));

    printf("enter the data: ");
    scanf("%d", &dat);
    newnode->data=dat;
    newnode->next=temp;
    temp=newnode;

    printf("do u want to insert another element?\n");
    scanf("%c ", &ch1);
    if( ch1=='y' or ch1=='Y'){
        insert(temp);
    }
    else return temp;

}
void print1(node *temp)
{
    int t;

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

Answer 1

您的代码中的一些问题：

1. struct node_type的定义

    struct node_type { int data; node_type *next; }; 

   根据C语法是不正确的，在typedef struct node_type node;之前，类型node_type不存在typedef struct node_type node; 声明。

   要解决此问题，您可以

   a）像这样定义struct node_type

    struct node_type { int data; struct node_type *next; }; 

   要么

   b）使用（感谢@yongzhy）

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

   要么

   c）用C ++编译器编译代码。 （感谢@JonathanLeffler）

2. 所有这些

    if (x=='y' or x=='Y'){ 

   应该替换为

    if (x=='y' || x=='Y'){ 

   或者您可以只包含<iso646.h> ，其中包括#define or || 在其中（感谢@JonathanLeffler），

   或者您应该使用C ++编译器来编译代码。

Answer 2

添加到@leeduhem

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

这将使额外的行无效

typedef struct node_type node;