线性表的基本操作代码,插入，删除，查找

线性表是一种基本的数据结构，其基本操作主要包括插入、删除和查找。这里以数组作为线性表的一个常见实现为例，给出简单的代码示例：

1. **插入**:
- 插入元素到列表末尾（数组尾部）：

     def insert_at_end(lst, element):
         lst.append(element)

- 插入元素到指定位置（假设索引从0开始）：

     def insert_at_index(lst, index, element):
         if index < len(lst):
             lst.insert(index, element)
         else:
             print("Index out of range.")

2. **删除**:
- 删除列表末尾的元素（数组尾部）：

     def delete_from_end(lst):
         if len(lst) > 0:
             lst.pop()
         else:
             print("List is empty.")

- 删除指定位置的元素（假设索引从0开始）：

     def delete_from_index(lst, index):
         if index < len(lst):
             lst.pop(index)
         else:
             print("Element not found at given index.")

3. **查找**:
- 查找给定值的第一个匹配项：

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

请注意，这仅适用于动态大小固定的数组，对于动态扩容的容器如Python列表，上述操作的时间复杂度会随着长度的增长而增加。实际应用中可能会考虑使用更高效的算法或数据结构。