01 顺序表 python实现

MAX_NUM = 100

class SeqList:
        def __init__(self):
                self.seqlistarr = list()
                self.length = 0

        def CreateSeqList(self, arr):
                for i in range(len(arr)):
                        self.seqlistarr.append(arr[i])
                        self.length += 1
                        if self.length >= MAX_NUM:
                                print("length of seqlist range out")
                                break

        def GetSeqLength(self):
                return self.length

        def GetElem(self, loc):
                if loc < 0 or loc >= self.length:
                        print("out of range when get element")
                        return -1

                return self.seqlistarr[loc]

        def LocateElem(self, value):
                for i in range(self.length):
                        if self.seqlistarr[i] == value:
                                return i

                return -1

        def InsertElement(self, loc, value):
                if loc < 0 or loc >= self.length:
                        print("out of range when insert element")
                        return -1

                self.seqlistarr.insert(loc, value)
                self.length += 1

        def DeleteElement(self, loc):
                if loc < 0 or loc >= self.length:
                        print("out of range when delete element")
                        return -1
                del self.seqlistarr[loc]
                self.length -= 1

        def PrintSeqList(self):
                for i in range(self.length):
                        print(self.seqlistarr[i], " ")


if __name__ == "__main__":
        arr = [1, 2, 3, 4, 5]
        seqlist = SeqList()
        seqlist.CreateSeqList(arr)
        seqlist.PrintSeqList()

        seqlist.DeleteElement(2)
        seqlist.PrintSeqList()

        seqlist.InsertElement(3, 9)
        seqlist.PrintSeqList()