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