帮我写一个顺序构建线性表的代码
时间: 2024-10-16 22:08:47 浏览: 16
line_map_线性表顺序排序_
在许多编程语言中,创建顺序表(也称为数组列表)并按顺序添加元素是一个基础操作。下面我将给出一个简单的示例,用Python解释:
```python
class LinearList:
def __init__(self, capacity=0):
self.data = [None] * capacity # 初始化空列表
self.size = 0 # 初始长度为0
def append(self, value):
if self.size == len(self.data): # 如果已满
self.resize(2 * self.size) # 扩容两倍
self.data[self.size] = value # 添加值到列表末尾
self.size += 1 # 更新大小
def resize(self, new_capacity):
new_data = [None] * new_capacity # 新建更大的列表
for i in range(self.size):
new_data[i] = self.data[i]
self.data = new_data # 用新列表替换旧列表
# 使用示例
my_list = LinearList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
# 输出:[1, 2, 3]
```
在这个例子中,`LinearList` 类有一个 `append` 方法负责按顺序添加元素,并在需要时自动扩容。当你想要查看或遍历这个列表时,可以使用索引来访问元素。
阅读全文