计算机考研:线性表 静态链表存储

2022-12-28 11:30:33

172

今天小编为大家整理的是计算机考研的相关资料——线性表 静态链表存储,以下是详细介绍。

1、定义

顺序表,访问容易增删难;链式表,增删容易访问难。结合两者的有点,就是静态链表。用数组来实现链式存储结构,数组的每个元素由data和cur两部分组成。其中,cur相当于链表的next指针,指示结点在数组中的相对位置(下标、游标),这种数组描述的链表,称为静态链表。

注意:

(1)静态链表的第一个元素需要由头结点(头指针)指出,若数据元素没有游标指向,则它与单链表一样,需要由头指针指出。

(2)当游标的值是-1时,表示单链表结束的标志,如数据元素an,它的游标是-1,表示单链表结束。

2、静态链表的插入

静态链表的插入和单链表的插入类似,都是沿着链的顺序,找到元素的位置,然后修改指针,不同的是静态指针的插入不需要移动元素,只需要修改游标。

图为链表的插入:
计算机考研知识点
计算机考研知识点

本小结:

在考研中,只考察静态链表的插入和删除的手动实现过程,一般以选择题的形式考察,难度不大,容易拿分。

严格按照指针的顺序对元素进行各种操作,指针不乱,基本就不会出现错误。

结合真题出题规律,本小结中,静态链表的插入和删除的选择题几乎是惟一的考题。

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


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

启航教育热门私房课

MORE
  • 24考研辅导

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

    查看详情

    在线咨询

  • 24考研专属VIP班

    联报优惠
    形式:线上
     

    查看详情

    在线咨询

  • 24考研全年集训营

    长线备考
    形式:面授
     

    查看详情

    在线咨询

2024考研

【19.9包住宿】5天集训

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

点击预约 

姓名

手机号

报考专业

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