数据结构中 typedef struct LNode *List;是什么意思

数据结构中 typedef struct LNode *List;是什么意思

typedef是预定义关键字，相当于类型重命名，起个简单的名字，这里就是用List表示struct LNode结构体指针

这句话其实有两层意思， 先是结构体的定义， 源代码：struct lnode{ int data; struct lnode *next; } 解释：结构体类型定义的一般形式为：struct 结构名 {结构成员表}; 其次是给结构体声明了另外一个名字， typedef声明，简称typedef，为现有类型创建一个新的名字，或称为类型别名， 在结构体定义，还有一些数组等地方都大量的用到，这里指的就是lnode和*linklist都是struct lnode的别名。 上述语句等价于: struct lnode { int data; struct lnode *next;} ; typedef struct lnode lnode; typedef struct lnode* linklist;