typedef int ElemType;
typedef struct LNode
{
ElemType data;//每个结点存放一个数据元素
struct LNode *next;//指针指向下一个结点
}LNode,*LinkList;
我感到疑惑的是里面为什么又有一个struct LNode *next,外面不是正在定义吗?
里面那个是在定义指针变量,外面的那个是typedef重命名后的类型。
你可以这样理解,程序执行的时候是按顺序的从上到下,你外面重命名的类型,还没有执行到,所以在里面只能用上面已写出的结构体类型,不能使用外面重命名的类型
你问这个文字,只能说你完全不知道链表是什么
next是链表节点指向下一个节点的指针,通过这个指针,你就可以在只知道头结点的情况下,遍历所有节点。