数据结构线性表顺序存储的各种操作（建立、插入、删除等）的实现

数据结构中的线性表，如数组或链表，顺序存储通常是指元素按照一定的排列顺序连续存储在内存中的方式。以下是针对顺序存储的线性表（这里以数组为例）的一些基本操作及其实现：

1. **建立（创建）**：
- 创建一个空的顺序表，即初始化一个数组，长度为0或预设大小。

   def create_array(size):
       return [None] * size

2. **插入**：
- 插入元素时，需要考虑到表是否已满，以及插入位置。对于数组，通常会移动后面的元素来腾出空间。

   def insert_at_index(arr, index, value):
       if index < 0 or index >= len(arr):
           raise IndexError("插入索引超出范围")
       for i in range(len(arr) - 1, index, -1):
           arr[i] = arr[i - 1]
       arr[index] = value

3. **删除**：
- 删除指定位置的元素，同样要考虑边界情况，尤其是数组，需要将后续元素前移。

   def delete_at_index(arr, index):
       if index < 0 or index >= len(arr):
           raise IndexError("删除索引超出范围")
       for i in range(index, len(arr) - 1):
           arr[i] = arr[i + 1]
       arr.pop()  # 或者使用 arr[len(arr) - 1] = None 然后 del arr[len(arr) - 1]

4. **查找**：
- 查找特定值的操作在顺序表中相对简单，线性搜索即可。

   def search(arr, value):
       for i in range(len(arr)):
           if arr[i] == value:
               return i
       return -1  # 如果未找到，则返回-1表示不存在

5. **遍历**：
- 顺序访问列表中的所有元素。

   def traverse(arr):
       for element in arr:
           print(element)