typedef int ElemType;//typedef用于指定别名,这里就是将int的别名指定为Elemtype
typedef struct LNODE{//这里的LNODE称为结构标记
ElemType data;//节点的数据域
struct LNODE* next;//定义一个指向结构体的指针变量,保存下一个节点的地址信息
}LNode,*LinkList; //这里的LNode是结构体的别名,不是结构变量名
//而LinkList是struct LNode * 的别名
整个上述结构体可等价为:
struct LNODE{};
typedef struct LNODE LNode;
typedef struct LNODE * LinkList;
//之后定义结构体变量只需使用LNode 结构变量名,而不需要 struct LNODE 结构变量名
这样子;
//同理,定义结构体指针变量只需使用LinkList 指针变量名