《2、3、4_循环链表.pdf》由会员分享，可在线阅读，更多相关《2、3、4_循环链表.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2020/1/21王道考研/1本节内容循环链表王道考研/CSKAOYAN.COM1王道考研/CSKAOYAN.COM知识总览知识总览22020/1/21王道考研/2王道考研/CSKAOYAN.COM循环单链表循环单链表L头a1a2a3a4L头a1a2a3a4NULL循环单链表：表尾结点的next指针指向头结点单链表：表尾结点的next指针指向 NULL3王道考研/CSKAOYAN.COM循环单链表循环单链表L头L头a1a2a3a4p空表非空表42020/1/21王道考研/3王道考研/CSKAOYAN.COM循环单链表循环单链表L头a1a2a3a4pL头a1a2a3a4pNULL神秘未知区域循环
2、单链表：从一个结点出发可以找到其他任何一个结点单链表：从一个结点出发只能找到后续的各个结点5王道考研/CSKAOYAN.COM循环单链表循环单链表L头a1a2a3a4L从头结点找到尾部，时间复杂度为O(n)很多时候对链表的操作都是在头部或尾部从尾部找到头部，时间复杂度为O(1)可以让L指向表尾元素（插入、删除时可能需要修改L）62020/1/21王道考研/4王道考研/CSKAOYAN.COM循环双链表循环双链表LNULL头a1a2a3a4NULLL头a1a2a3a4双链表：表头结点的 prior 指向 NULL；表尾结点的 next 指向 NULL循环双链表：表头结点的 prior 指向表尾结
3、点；表尾结点的 next 指向头结点7王道考研/CSKAOYAN.COM循环双链表的初始化循环双链表的初始化L头空表82020/1/21王道考研/5王道考研/CSKAOYAN.COM双链表的插入双链表的插入pLNULL头a1a2a3a4NULLL头a1a2a3a4p9王道考研/CSKAOYAN.COM双链表的删除双链表的删除/删除p的后继结点qp-next=q-next;q-next-prior=p; free(q);qpLNULL头a1a2a3a4NULLL头a1a2a3a4pq102020/1/21王道考研/6王道考研/CSKAOYAN.COM知识回顾与重要考点知识回顾与重要考点单手抱住空虚的自己双手抱住空虚的自己普通的空虚双链表后向/前向遍历的实现核心插入、删除操作的不易错思路11