2025考研
当前位置:首页 > 考研备考 > 专业课指导 > 计算机

计算机考研:线性表的其他链式存储

单链表或静态链表每次都是从头开始访问,如果想从任意位置开始访问,那么使用单链表或者静态链表就比较难做到。如果找直接前驱,使用单链表或静态也是很难实现的。故,有了以下几种新的链表结构。

1、循环单链表

在单链表的基础上,有一种“循环性”单向链表,成为“单向循环链表”。相比于单向链表,单项循环链表的最大特点是“尾结点的指针域指向头结点”,可以从任何位置出发访问单链表。如图:
计算机考研知识点
计算机考研知识点

本小结,结合真题出题规律,选择题均考查循环链表和双向链表的插入和删除,算法题方面,自主命题院校在双向链表的插入和删除算法题比较频繁。

查看全文

【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:计算机考研:线性表 静态链表存储 下一篇:24考研常识:北京交通大学计算机技术考研有哪些科目?

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约