循环链表
双向链表:指的是构成链表的每个点中设立两个指针域:一个指向其直接前趋的指针域prior,一个指向其直接后继的指针域next
0将头结点和尾结点链接起来也能构成循环链表,称之为双向循环链表
第08讲
定义:是一种头尾相接的链表。
特点:最后一个结点的指针域指向链表的头结点,并且形成一个环。
双向链表
定义:构成链表的每个结点中设立两个指针域 。
特点:克服单链表的单向性的缺陷。双向链表结构具有对称性。(钩链时先右后左 )