线性表的插入和删除代码
时间: 2024-03-14 19:42:14 浏览: 17
线性表是一种常见的数据结构,插入和删除是其中两个基本操作。下面是线性表的插入和删除代码示例:
插入操作:
```python
def insert_element(lst, index, element):
if index < 0 or index > len(lst):
print("插入位置不合法")
return
lst.append(None) # 先在末尾添加一个空元素
for i in range(len(lst)-1, index, -1):
lst[i] = lst[i-1] # 元素后移
lst[index] = element # 在指定位置插入新元素
# 示例使用
my_list = [1, 2, 3, 4, 5]
insert_element(my_list, 2, 10)
print(my_list) # 输出:[1, 2, 10, 3, 4, 5]
```
删除操作:
```python
def delete_element(lst, index):
if index < 0 or index >= len(lst):
print("删除位置不合法")
return
for i in range(index, len(lst)-1):
lst[i] = lst[i+1] # 元素前移
lst.pop() # 删除末尾元素
# 示例使用
my_list = [1, 2, 3, 4, 5]
delete_element(my_list, 3)
print(my_list) # 输出:[1, 2, 3, 5]
```