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

2022-12-28 11:33:42

277

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

1、循环单链表

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

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

【24考研辅导课程推荐】24考研全年集训营龙腾一对一专属VIP公共课+专业课全科辅导,这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。


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

启航教育热门私房课

MORE
  • 24考研辅导

    定制学习计划
    形式:线上+线下
     

    查看详情

    在线咨询

  • 24考研专属VIP班

    联报优惠
    形式:线上
     

    查看详情

    在线咨询

  • 24考研全年集训营

    长线备考
    形式:面授
     

    查看详情

    在线咨询

2024考研

【19.9包住宿】5天集训

小班面授 名额有限 抢先体验

点击预约 

姓名

手机号

报考专业

请选择  
  • 计算机
  • 经济学
  • 金融硕士
  • 法律硕士
  • 应用统计
  • 机械工程
  • 管理学
  • 通信工程
  • 教育学
  • 心理学
  • 国际商务
  • 土木工程
  • 其他专业
一键申请
扫描上方二维码免费领取学习资料