【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
2025考研
2023计算机考研：数据结构中线性表的核心考点（下）
2022-06-21 13:02:34
2023考研
计算机考研
今天小编为大家整理了数据结构中线性表的核心考点介绍，帮助大家梳理考试内容，提高备考效率，更好地掌握相关知识，以下是详细介绍。
核心9：单链表的插入
插入操作是将值为x的新结点插入到单链表的第i个位置。先检查插入位置的合法性，然后找到待插入位置的前驱结点，即第i-1个结点，再在其后插入新结点，插入操作的核心代码如下：
核心10：单链表的删除
删除操作是将单链表的第i个结点删除。先检查删除位置的合法性，然后查找表中第i-1个结点，即被删结点的前驱结点，再将其删除，删除操作的核心代码如下：
核心11：双链表结构的定义
双链表是链表的一种，指的是构成链表的每个结点中设立两个指针域：一个指向其直接前趋的指针域prior，一个指向其直接后继的指针域next。这样形成的链表中有两个方向不同的链，故称为双向链表。
核心12：双链表的插入
插入时仅仅指出直接前驱结点，例如把指针S指向的结点，插入到P结点之后。在插入时，和单链表的情形类似，钩链时必须注意先后次序是：“先右后左”，以防止断链。其核心代码如下：
核心13：双链表的删除
删除时仅仅指出直接前驱结点，例如把指针q指向的后继结点删除。其核心代码如下：
以上就是计算机考研数据结构中线性表的核心考点介绍，大家可以继续关注启航教育考研备考栏目，获取更多实用考研备考资料
查看全文 
【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
精选课程
考研资讯
查看更多
考研指导
每日10 份 抢先预约
