帮我建立一个能初始化、建立、求表长、输出、插入、查找、删除的线性表
时间: 2023-09-19 14:08:26 浏览: 46
以下是一个简单的线性表实现,包括了所需的函数。
```python
class LinearList:
# 初始化
def __init__(self):
self.items = []
# 建立
def create(self, elems):
self.items = elems
# 求表长
def length(self):
return len(self.items)
# 输出
def display(self):
print(self.items)
# 插入
def insert(self, pos, elem):
self.items.insert(pos-1, elem)
# 查找
def search(self, elem):
for i in range(len(self.items)):
if self.items[i] == elem:
return i+1
return -1
# 删除
def delete(self, pos):
del self.items[pos-1]
```
使用示例:
```python
# 初始化
lst = LinearList()
# 建立
lst.create([1, 2, 3, 4, 5])
# 求表长
print(lst.length()) # 输出:5
# 输出
lst.display() # 输出:[1, 2, 3, 4, 5]
# 插入
lst.insert(3, 6)
lst.display() # 输出:[1, 2, 6, 3, 4, 5]
# 查找
print(lst.search(4)) # 输出:4
# 删除
lst.delete(2)
lst.display() # 输出:[1, 6, 3, 4, 5]
```