从键盘输入,利用线性表的顺序存储结构,建立一个长度为20个元素的线性表, 存储整型数据(1,3,5,7,9,11)实现线性表的初始化、线性表的输入、输出,线性表的查找、插入和删除等操作。
时间: 2024-12-15 11:29:12 浏览: 7
要实现这个功能,你需要使用Python的内置数据类型列表(list)来模拟线性表的顺序存储结构。这里我会为你演示如何创建、初始化以及执行插入、查找、删除和输出操作。
```python
class LinearList:
def __init__(self, size=20):
self.data = [None] * size # 初始化长度为20的空列表
# 插入操作
def insert(self, index, value):
if index < 0 or index >= len(self.data):
print("插入位置无效")
else:
self.data.insert(index, value)
# 查找操作
def find(self, value):
for i in range(len(self.data)):
if self.data[i] == value:
return i
return -1 # 如果未找到,返回-1
# 删除操作
def remove(self, index):
if index < 0 or index >= len(self.data):
print("删除位置无效")
else:
del self.data[index]
# 输出操作
def display(self):
print("当前线性表的内容:", self.data)
# 初始化线性表
llist = LinearList()
data_to_insert = (1, 3, 5, 7, 9, 11)
for num in data_to_insert:
llist.insert(0, num) # 将数字按顺序添加到开始
# 显示初始线性表
llist.display()
# 执行查找、插入、删除并显示操作
value_to_find = 7
print(f"查找 {value_to_find} 的索引:", llist.find(value_to_find))
new_value = 8
insertion_index = 3
llist.insert(insertion_index, new_value)
llist.display()
delete_index = 4
llist.remove(delete_index)
llist.display()
# 注意,线性表没有内置的“查找”操作,上述find方法实际上是搜索元素的索引,如果实际需求是要查找元素是否存在,可以修改find方法。
```
阅读全文