Question

为什么定义表头LinkList head用的是LinkList， 而定义结点ListNode *p

为什么定义表头LinkList head用的是LinkList，
而定义结点ListNode *p用的是 ListNode *，明明都是指针为什么用两个完全不同的东西定义，这两个什么意思？？

Answer 1

typedefstructlinknode{intelem;structlinknode*next;}linknode;typedefstructlinklist{linknode*head,*tail;intlength;}linklist;首先typedef的意思是定义一个新类型，上面的结构体被定义成linknode，下面的结构体被定义成linklist，linknode是链表结点结构，而linklist是链表管理结构，linklist里有两个成员变量head和tail，类型都是linknode指针，表示这两个指针一个指向链表头，一个指向链表尾。

追问

明白一些了，但既然在linklist里定义了linknode指针head和tail，为什么不直接用linknode类定义？