2023计算机考研:数据结构中线性表的核心考点(下)

今天小编为大家整理了数据结构中线性表的核心考点介绍,帮助大家梳理考试内容,提高备考效率,更好地掌握相关知识,以下是详细介绍。

核心9:单链表的插入

插入操作是将值为x的新结点插入到单链表的第i个位置。先检查插入位置的合法性,然后找到待插入位置的前驱结点,即第i-1个结点,再在其后插入新结点,插入操作的核心代码如下:
计算机考研备考

核心10:单链表的删除

删除操作是将单链表的第i个结点删除。先检查删除位置的合法性,然后查找表中第i-1个结点,即被删结点的前驱结点,再将其删除,删除操作的核心代码如下:
计算机考研备考

核心11:双链表结构的定义

双链表是链表的一种,指的是构成链表的每个结点中设立两个指针域:一个指向其直接前趋的指针域prior,一个指向其直接后继的指针域next。这样形成的链表中有两个方向不同的链,故称为双向链表。
计算机考研备考

核心12:双链表的插入

插入时仅仅指出直接前驱结点,例如把指针S指向的结点,插入到P结点之后。在插入时,和单链表的情形类似,钩链时必须注意先后次序是:“先右后左”,以防止断链。其核心代码如下:
计算机考研备考

核心13:双链表的删除

删除时仅仅指出直接前驱结点,例如把指针q指向的后继结点删除。其核心代码如下:
计算机考研备考

以上就是计算机考研数据结构中线性表的核心考点介绍,大家可以继续关注启航教育考研备考栏目,获取更多实用考研备考资料

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


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

启航教育热门私房课

MORE
  • 2023考研VIP领学计划

    时间:随报随学
    形式:网课+面授
     

    查看详情

    在线咨询

  • 2023考研全年集训营

    时间:3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

  • 2023考研二战集训营

    3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

姓名

手机号

报考专业

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