顺序链表增删

def __init__(self,max):
    self.max = max
    self.index = 0
    self.data = [None for _ in range(self.max)]

def append(self,value):
    if self.index is self.max:
        return
    else:
        self.data[self.index] = value
        self.index += 1

def insert(self,index,value):
    if index == self.index:
        self.append(value)
    else:
        self.data += [value]
        for i in range(self.index,index,-1):
            self.data[i] = self.data[i-1]
        self.data[index] = value
        self.index += 1

def pop(self):
    if self.empty():
        return
    self.index -= 1
    
def delete(self,index):
    for i in range(index,self.index):
        self.data[i] = self.data[i+1]
    self.index -= 1

def __getitem__(self,index):
    if index < 0 or index >= self.index:
        raise IndexError('index非法')
    else:
        return self.data[index]

def length(self):
    return self.index