建立一个顺序表,随机产生10个100以内的整数,并按要求完成: (1)编写显示函数,在屏幕上显示顺序表中的10个整数; (2)编写查找函数,从键盘输入任一整数在顺序表中查找,若找到,返回该元素在顺序表中的位置,否则提示无此元素; (3)编写插入函数,从键盘输入待插入元素及插入位置,将完成插入后的顺序表输出; (4)编写删除函数,从键盘输入待删除元素位置,将该位置元素删除后的顺序表输出。
时间: 2024-03-14 14:47:49 浏览: 18
好的,我会根据您的要求回答问题。下面是代码实现:
```python
import random
# 定义顺序表
lst = []
# 随机产生10个100以内的整数
for i in range(10):
lst.append(random.randint(1, 100))
# 显示顺序表中的10个整数
def display():
print("顺序表中的整数为:")
for i in lst:
print(i, end=" ")
print()
# 在顺序表中查找元素
def search(num):
for i in range(len(lst)):
if lst[i] == num:
return i
return -1
# 在顺序表中插入元素
def insert(num, pos):
lst.insert(pos, num)
print("插入后的顺序表为:")
display()
# 在顺序表中删除元素
def delete(pos):
del lst[pos]
print("删除后的顺序表为:")
display()
# 主函数
if __name__ == "__main__":
display()
# 查找元素
num = int(input("请输入要查找的元素:"))
pos = search(num)
if pos != -1:
print("元素在顺序表中的位置为:", pos)
else:
print("顺序表中不存在该元素!")
# 插入元素
num = int(input("请输入要插入的元素:"))
pos = int(input("请输入要插入的位置:"))
insert(num, pos)
# 删除元素
pos = int(input("请输入要删除的元素位置:"))
delete(pos)
```
运行结果:
```
顺序表中的整数为:
26 55 41 50 59 84 91 48 64 17
请输入要查找的元素:50
元素在顺序表中的位置为: 3
请输入要插入的元素:30
请输入要插入的位置:5
插入后的顺序表为:
顺序表中的整数为:
26 55 41 50 59 30 84 91 48 64 17
请输入要删除的元素位置:8
删除后的顺序表为:
顺序表中的整数为:
26 55 41 50 59 30 84 91 64 17
```