26考研——线性表_ 线性表的链式表示_静态链表（2）

408答疑

---

---

三、 线性表的链式表示

静态链表

静态链表的定义

• 静态链表是用数组来描述线性表的链式存储结构，结点也有数据域 data 和指针域 next，与前面所讲的链表中的指针不同的是，这里的指针是结点在数组中的相对地址（数组下标），也称游标。和顺序表一样，静态链表也要预先分配一块连续的内存空间。

• 静态链表和单链表的对应关系如下图所示。

静态链表的结构

• 静态链表以 next==-1 作为其结束的标志。静态链表的插入、删除操作与动态链表的相同，只需要修改指针，而不需要移动元素。总体来说，静态链表没有单链表使用起来方便，但在一些不支持指针的高级语言（如 Basic）中，这是一种非常巧妙的设计方法。

静态链表的优缺点

• 优点：不需要动态分配内存，适合在内存受限的环境中使用。

• 缺点：需要预先分配内存，可能导致内存浪费。

五、参考资料

鲍鱼科技课件

b站免费王道课后题讲解:

网课全程班:

26王道考研书