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

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

1、定义

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

注意：

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

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

2、静态链表的插入

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

图为链表的插入：

本小结：

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

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

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