已知一长度为size的顺序表L,将x插入到第i (1≤i≤n)个数据元素之后
时间: 2024-05-07 08:19:17 浏览: 131
下面是一个Python实现:
```python
def insert_element(L, size, i, x):
"""
在顺序表L的第i个元素之后插入x
"""
# 如果i超出了范围,直接返回原来的顺序表
if i < 1 or i > size:
return L
# 创建一个新的顺序表,长度比原来的顺序表多1
new_L = [None] * (size + 1)
# 将原来的顺序表L中的前i个元素复制到新的顺序表中
for j in range(i):
new_L[j] = L[j]
# 在新的顺序表中插入x
new_L[i] = x
# 将原来的顺序表L中的第i个元素以及后面的元素复制到新的顺序表中
for j in range(i, size):
new_L[j+1] = L[j]
return new_L
```
使用方法:
```python
L = [1, 2, 3, 4, 5]
size = len(L)
i = 3
x = 6
new_L = insert_element(L, size, i, x)
print(new_L)
```
输出结果:
```
[1, 2, 3, 6, 4, 5]
```
其中,原来的顺序表L为`[1, 2, 3, 4, 5]`,需要在第3个元素之后插入6,即将6插入到位置4,得到的新的顺序表为`[1, 2, 3, 6, 4, 5]`。
阅读全文
相关推荐


















