给结构体取的小名,声明的时候可以直接用小名代表结构体类型
第一图里可以这么分解:
typedef struct LNode* Link;
typedef struct LNode* Position;
typedef是用来声明自定义数据类型,后面的表示定义 Link 为 struct LNode* 指针类型。也可以理解为代码里:struct LNode * p; 定义一个结构体指针变量 p时,可以用 Link p; 来代替,相当于 struct LNode * 用 Link 来替换。
用逗号进行分隔可以定义多个类型, Position 也定义为 struct LNode*指针类型。
第二图里分解:
typedef struct QNode Node; 定义Node 为 struct QNode 类型。
typedef stuuct QNode* QueuePtr; 定义QueuePtr为 stuuct QNode*指针类型。