2023计算机考研：数据结构中线性表的核心考点（下）

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

核心9：单链表的插入

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

核心10：单链表的删除

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

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

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

核心12：双链表的插入

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

核心13：双链表的删除

删除时仅仅指出直接前驱结点，例如把指针q指向的后继结点删除。其核心代码如下：

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