Python里怎么用顺序存储结构实现线性表的增删操作？能给个带自动扩容的完整示例吗？

以下是一个使用 Python 实现的线性表类，包含初始化、插入和删除操作的具体代码： ```python class SeqList: def __init__(self, init_size=10): # 初始化线性表 self.elem = [None] * init_size self.length = 0 self.list_size = init_size def insert(self, i, e): # 在位置 i 插入元素 e if i < 0 or i > self.length: return False if self.length >= self.list_size: # 扩容 new_size = self.list_size * 2 new_elem = [None] * new_size for j in range(self.length): new_elem[j] = self.elem[j] self.elem = new_elem self.list_size = new_size for j in range(self.length, i, -1): self.elem[j] = self.elem[j - 1] self.elem[i] = e self.length += 1 return True def delete(self, i): # 删除位置 i 的元素 if i < 0 or i >= self.length: return False for j in range(i, self.length - 1): self.elem[j] = self.elem[j + 1] self.length -= 1 return True # 测试代码 seq_list = SeqList() seq_list.insert(0, 1) seq_list.insert(1, 2) seq_list.insert(2, 3) print("插入元素后的线性表:", seq_list.elem[:seq_list.length]) seq_list.delete(1) print("删除元素后的线性表:", seq_list.elem[:seq_list.length]) ```

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 ROS2新手怎么从零写一个能跑起来的Python节点？需要哪些关键步骤？