请教一个单链表初始化的问题

Question

struct LNode
{
    elemtype data;  //数据域
    struct LNode *next //指针域
}
   为啥指针域要指向这个lnode这个结构呢？直接设一个指针变量不行吗？比如struct LNode
{
    elemtype data;  //数据域
    int *next //指针域
}

Answer 1

你的数据结构怎么学的？
虽然int*  和LNode*占用的空间大小，但是表示的意义完全不一样。

Answer 2

不设置LNode*，你的链表还叫链表吗？

Answer 3

可以，甚至可以用void，只是你如果要访问指针指向的结构的元素时，还要做类型转换，完全没有必要。

Answer 4

没区别，指针在32位下都是4个字节，指向一个地址
同楼上，你可以强制转换一下，但他们指向的值不一样的，
int *p; double *p2; 
*p是4个字节，而*p2是8个字节，虽然p,p2都是4个字节