静态链表基本操作（C语言实现）

上节，我们初步创建了一个静态链表，本节学习有关静态链表的一些基本操作，包括对表中数据元素的添加、删除、查找和更改。

本节是建立在已成功创建静态链表的基础上，我们继续使用上节中建立好的静态链表学习本节内容，建立好的静态链表如图 1 所示：

图 1 建立好的静态链表

可以看到，静态链表中存储的是无头结点的单链表。

静态链表添加元素

例如，在图 1 的基础，将元素 4 添加到静态链表中的第 3 个位置上，实现过程如下：

1. 从备用链表中摘除一个节点，用于存储元素 4；
2. 找到表中第 2 个节点（添加位置的前一个节点，这里是数据元素 2），将元素 2 的游标赋值给新元素 4；
3. 将元素 4 所在数组中的下标赋值给元素 2 的游标；

经过以上几步操作，数据元素 4 就成功地添加到了静态链表中，此时新的静态链表如图 2 所示：

图 2 添加元素 4 的静态链表