建立一个顺序表,随机产生10个100以内的整数,并按要求完成: (1)编写显示函数,在屏幕上显示顺序表中的10个整数; (2)编写查找函数,从键盘输入任一整数在顺序表中查找,若找到,返回该元素在顺序表中的位置,否则提示无此元素; (3)编写插入函数,从键盘输入待插入元素及插入位置,将完成插入后的顺序表输出; (4)编写删除函数,从键盘输入待删除元素位置,将该位置元素删除后的顺序表输出。
时间: 2024-03-22 20:37:24 浏览: 52
好的,我会根据你的要求来回答你的问题。
以下是你要求的顺序表的实现代码,包括显示函数、查找函数、插入函数和删除函数。
```python
import random
# 初始化顺序表,随机产生10个100以内的整数
lst = [random.randint(1, 100) for i in range(10)]
# 显示函数
def display(lst):
print("顺序表中的元素为:")
for i in lst:
print(i, end=" ")
print()
# 查找函数
def search(lst, x):
for i in range(len(lst)):
if lst[i] == x:
return i
return -1
# 插入函数
def insert(lst, x, pos):
lst.insert(pos, x)
print("插入后的顺序表为:")
display(lst)
# 删除函数
def delete(lst, pos):
lst.pop(pos)
print("删除后的顺序表为:")
display(lst)
# 测试代码
display(lst)
x = int(input("请输入要查找的整数:"))
pos = search(lst, x)
if pos != -1:
print("元素在顺序表中的位置为:", pos)
else:
print("顺序表中没有该元素!")
x = int(input("请输入要插入的整数:"))
pos = int(input("请输入插入位置:"))
insert(lst, x, pos)
pos = int(input("请输入要删除元素的位置:"))
delete(lst, pos)
```
你可以将代码复制到 Python 解释器中运行,测试其功能。
阅读全文