1. 预备知识:链表基础
单链表 (Linked List):
由各个内存结构通过一个Next指针链接在一起组成,每一个内存结构都存在后继内存结构(链尾除外),内存结构由数据域和 Next 指针域组成。
单项循环链表 (Circular Linked List):
由各个内存结构通过一个指针Next链接在一起组成,每一个内存结构都存在后继内存结构,内存结构由数据域和 Next 指针域组成。
双向循环链表 (Double Circular Linked List):
由各个内存结构通过指针Next和指针Pre连接在一起组成,每一个内存结构都存在前驱内存结构和后继内存结构,内存结构由数据域、Prev 指针域和 Next 指针域组成。