首页顺序表增删改查源代码

顺序表增删改查源代码

时间: 2024-10-19 09:02:40 浏览: 61

顺序表是一种简单的基础数据结构，通常使用数组实现，操作元素时通过索引直接访问。下面是一个简单的顺序表（单链表）的增删改查的伪代码示例： ```python class SequentialList: def __init__(self): self.data = [] # 插入元素 def insert(self, index, value): if index < 0 or index > len(self.data): print("Index out of range") return self.data.insert(index, value) # 删除元素 def remove(self, index): if index < 0 or index >= len(self.data): print("Element not found") return del self.data[index] # 修改元素 def update(self, index, new_value): if index < 0 or index >= len(self.data): print("Element not found") return self.data[index] = new_value # 查找元素 def search(self, value): for i in range(len(self.data)): if self.data[i] == value: return i return -1 # 如果找不到返回-1表示未找到 # 使用示例 list = SequentialList() list.insert(0, "A") list.insert(1, "B") print(list.search("A")) # 输出：0 list.update(0, "X") print(list.data) # 输出：['X', 'B'] ``` 请注意这只是一个基础版本，实际应用中可能需要处理边界条件、错误检查和其他复杂情况。此外，如果列表长度会动态变化，插入和删除操作的时间复杂度通常为O(n)，因为需要移动其他元素。

阅读全文