选课程 
- 选课程
- 查院校
- 查专业
- 找资讯
400-108-7500
单链表或静态链表每次都是从头开始访问，如果想从任意位置开始访问，那么使用单链表或者静态链表就比较难做到。如果找直接前驱，使用单链表或静态也是很难实现的。故，有了以下几种新的链表结构。
1、循环单链表
在单链表的基础上，有一种“循环性”单向链表，成为“单向循环链表”。相比于单向链表，单项循环链表的最大特点是“尾结点的指针域指向头结点”，可以从任何位置出发访问单链表。如图：
本小结，结合真题出题规律，选择题均考查循环链表和双向链表的插入和删除，算法题方面，自主命题院校在双向链表的插入和删除算法题比较频繁。
【24考研辅导课程推荐】：24考研全年集训营，龙腾一对一，专属VIP班（公共课＋专业课全科辅导），这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，具体详情可直接咨询在线客服老师。
启航教育热门私房课
MORE【19.9包住宿】5天集训
小班面授 名额有限 抢先体验
编辑推荐
最新内容
姓名
手机号
报考专业
