python1. 编写算法:先输入线性表长度n,然后输入n个整数建立整数顺序表。在顺序表上练习①按值查找;②删除元素 的操作。
时间: 2024-09-21 17:04:07 浏览: 17
Python中,我们可以使用列表(List)来模拟线性表并实现上述操作。首先,我们需要编写一个函数用于获取用户输入并创建顺序表:
```python
def create_sequence_list(n):
sequence_list = []
for _ in range(n):
value = int(input(f"请输入第{n - i}个整数:"))
sequence_list.append(value)
return sequence_list
# 获取线性表长度
n = int(input("请输入线性表的长度:"))
sequence = create_sequence_list(n)
print("整数顺序表已创建:", sequence)
```
接下来,我们分别实现按值查找和删除元素的操作:
```python
def search_value(sequence, target):
"""按值查找"""
for index, value in enumerate(sequence):
if value == target:
return f"找到,索引为 {index}"
return "未找到"
def delete_element(sequence, target):
"""删除元素"""
try:
sequence.remove(target)
print(f"元素 {target} 已从列表中删除")
except ValueError:
print(f"{target} 不在列表中")
# 按值查找
search_operation = input("请选择查找操作(1 查找, 0 结束): ")
while search_operation == '1':
target = int(input("请输入查找的目标值:"))
result = search_value(sequence, target)
print(result)
search_operation = input()
# 删除元素 (如果需要)
delete_operation = input("请选择删除操作(1 删除, 0 结束): ")
if delete_operation == '1':
target = int(input("请输入要删除的元素:"))
delete_element(sequence, target)
print("当前顺序表:", sequence)
```