線性表的插入操作實現

重點思想：

• 當在線性表中插入一個元素時，插入位置的所有元素都后移一位
• 考慮因素:
•                線性表是否是滿線性表
•                線性表插入位置是否可行

 

class linearlist_insert_elem():
    def __init__(self, data, maxsize):
        self.data = data
        self.maxsize = maxsize
        self.length = len(data)
    def list_insert(self, i, e):
        if self.length == self.maxsize:
            print("線性表%s已滿，無法插入元素" % (self.data))
            # return -1
        if i < 1 or i > self.length:
            print("無法在位置%s插入元素" % i)
            # return 0
        else:
            #在線性表隊尾追加一個元素0
            self.data.append(0)
            for i in range(self.length, i, -1):
                self.data[i] = self.data[i - 1]
            self.data[i] = e
            self.length += 1
            print("在位置%s插入元素%s成功"%(i,e))
        return self.data
if __name__ == '__main__':
    ob = linearlist_insert_elem([1, 2, 3, 7, 8, 9, 10, 11, 12, 13, 14], 20)
    print(ob.data)
    print(ob.length)
    ob.list_insert(20, 17)
    print(ob.data)
    ob.list_insert(6, 17)
    print(ob.data)