Question

C语言单链表的问题，请求高人指点啊！typedef char DataType; --- ListNode *p;LinkList head;

typedef char DataType; //假设结点的数据域类型为字符
typedef struct node{ //结点类型定义
DataType data; //结点的数据域
struct node *next;//结点的指针域
}ListNode;
———————————————— 以上理解无问题
typedef ListNode *LinkList; 这句应该是定义该结构类型的指针吧？
ListNode *p; 这句也是，但和上句不是一样吗？有什么效果？
LinkList head; 这句是什么意思啊？？？ 有什么效果？

Answer 1

以typedef开头的是给已有数据类型定义一个别名，可理解为定义一个新的数据类型名。
所以 typedef ListNode *LinkList;是定义一个已有的数据类型（ ListNode * ）的一个新名：LinkList
并且是一个指针数据类型。ListNode *p;只是定义了一个指针变量，和LinkList head 定义指针变量一样。
即：ListNode* p;和LinkList p是相同的效果，注意后一个p前无“*”