编写功能菜单程序,实现初始化,线性表遍历、插入、删除4个基本操作
时间: 2023-05-27 16:07:17 浏览: 123
线性表的基本操作(建立、插入、删除)
以下是一个简单的功能菜单程序,实现了初始化、线性表遍历、插入、删除4个基本操作:
```python
# 定义一个全局变量表示线性表
lst = []
# 初始化线性表
def init():
global lst
lst = []
print("线性表已初始化")
# 遍历线性表
def traverse():
print("线性表中的元素为:")
for i in lst:
print(i, end=" ")
print()
# 插入元素
def insert():
pos = int(input("请输入要插入的位置:"))
val = input("请输入要插入的元素:")
lst.insert(pos, val)
print("元素插入成功")
# 删除元素
def delete():
pos = int(input("请输入要删除的位置:"))
del lst[pos]
print("元素删除成功")
# 主函数,实现功能菜单
def main():
while True:
print("1. 初始化线性表")
print("2. 遍历线性表")
print("3. 插入元素")
print("4. 删除元素")
print("5. 退出程序")
choice = int(input("请选择操作:"))
if choice == 1:
init()
elif choice == 2:
traverse()
elif choice == 3:
insert()
elif choice == 4:
delete()
elif choice == 5:
print("程序已退出")
break
else:
print("无效的选择")
if __name__ == '__main__':
main()
```
运行程序后,会出现一个功能菜单,用户可以根据自己的需要选择操作。在初始化、插入、删除操作时,程序会要求用户输入相应的参数。遍历操作会输出线性表中的所有元素。程序会一直运行,直到用户选择退出程序。
阅读全文