Question

cannot convert from 'struct LNode *' to 'int'

#include <stdio.h>
typedef struct LNode{
int data;
struct LNode next;//此处必须用指针么？
}Node,*LinkList;
void main()
{
Node *p=NULL,*q=NULL;
p->next=q;//为什么是 'struct LNode *' to 'int'的错误，望详细些
}

Answer 1

当然，否则第一LNode的大小是无穷大的，第二你这个赋值类型也不兼容，q是指针，next又不是指针，为什么能赋值

追问

有意思，为什么是无穷大，以前没听说过啊，望解释。

追答

你的LNode结构的定义导致LNode结构内部包含一个完整的自己(next)，而这个对象的内部又包含一个自己，这样你的对象必须无限延展下去，永远没有尽头，所以其尺寸无穷大

Answer 2

对，必须用指针，指向它的下一个节点的地址

追问

详细些啊

追答

链表就是节点依靠下一个节点的地址，把所有节点连接起来，这种链表比较适合插入和删除。

Answer 3

在定义 LNode 结构时，其中的成员 next 又是 LNode 结构，也就是说，这是一个无穷递归的过程，LNode 的结构就是无穷大了。
如果把 struct LNode next; 写成 struct LNode* next;就不再递归定义了。
而 p->next=q;这个也不对，因为 Node *p=NULL 说明 p 是一个空指针，根本就不存在 p->next。
按以下改写可以成立：
#include <stdio.h>
typedef struct LNode
{
int data;
struct LNode* next;//此处必须用指针
}Node,*LinkList;
void main()
{
Node* p=(Node*)malloc(sizeof(Node));
Node* q=NULL;
p->next=q;
}