class LinearList:
def __init__(self):
self.data = [] # 存储线性表的元素
self.length = 0 # 线性表的长度
def is_empty(self):
# 判断线性表是否为空
return self.length == 0
def get_length(self):
# 获取线性表的长度
return self.length
def get_element(self, index):
# 获取线性表中指定位置的元素
if 0 <= index < self.length:
return self.data[index]
else:
return None
def insert_element(self, index, element):
# 在指定位置插入元素
if index < 0 or index > self.length:
# 判断索引位置是否合法
return False
self.data.insert(index, element)
self.length += 1
return True
def delete_element(self, index):
# 删除指定位置的元素
if 0 <= index < self.length:
self.data.pop(index)
self.length -= 1
return True
else:
return False
def clear(self):
# 清空线性表
self.data.clear()
self.length = 0
考研线性表
最新推荐文章于 2024-06-03 13:31:43 发布