利用列表对象及其方法实现线性表操作
Object:SqList
Method:
init()初始化
EmptyList()判断列表是否为空
ClearList()清楚列表
GetElem()获取列表所以为i元素的值
LocateElem()定位元素位置(索引)
ListInsert()在表中插入元素
ListDelete()删除元素中位置为i的元素
ListLength()获取线性表的长度
#encoding:gbk
class SqList():
def __init__(self):
self.ls=[2,3,4,3,]
def EmptyList(self):
if self.ls==[]:
return True
else:
return False
def ClearList(self):
try:
self.ls.clear()
return True
except:
return False
def GetElem(self,i):
try:
e=self.ls[i]
return e
except:
return False
def LocateElem(self,e):
try:
if e not in self.ls:
print("Doesn't exist!")
else:
return self.ls.index(e)
except:
return False
def ListInsert(self,i,e):
try:
self.ls.insert(i,e)
return self.ls
except:
return False
def ListDelete(self,i,e):
try:
e=self.pop(i)
return e
except:
return False
def ListLength(self):
return len(self.ls)
test_ls=SqList()
#长度函数测试
print(test_ls.ListLength())
#插入函数测试
print(test_ls.ListInsert(2,2))#失败,待优化->False #已优化,列表对象方法.insert(index,val)
#查找函数测试
print(test_ls.LocateElem(2))
#获取函数测试
print(test_ls.GetElem(1))
#清空函数测试
print(test_ls.ClearList())
#判断空列表测试
print(test_ls.EmptyList())