python实现顺序表的插入元素,删除元素和顺序表反转

#顺序表的插入
def insert_list(L,i,data): #在顺序表L的第i个位置处插入新元素data
    length=len(L) 
    if i <1 or i>length:
        return False
    else:
        for j in range(i-1,length)[::-1]: #逆序输出从length-1到i-1的元素
            L[j+1:j+2]=[L[j]] #被插入位置索引之后的元素后移
        L[i-1]=data
    return L
if __name__ == '__main__':
    L=[1,2,3,4,5]
    insert_list(L,2,0)
    print("插入元素:")
    print(L) #运行结果为:[1,0,2,3,4]

#顺序表的删除   
def delete_list(L,i): #删除顺序表L的第i个元素
    length=len(L)
    if i<1 or i>length:
        return False
    else:
        del L[i-1]
    return L
if __name__ == '__main__':
    L=[1,2,3,4,5]
    delete_list(L,2)
    print("删除元素:")
    print(L) #运行结果为:[1,3,4,5]


#顺序表的反转
def reverse_list(L):
    i,j=0,len(L)-1
    while i<j:
        L[i],L[j]=L[j],L[i]
        i,j=i+1,j-1
    return L
if __name__ == '__main__':
    L=[1,2,3,4,5]
    reverse_list(L)
    print("反转:")
    print(L) #运行结果为:[5,4,3,2,1]

你可能感兴趣的:(python,数据结构,列表,算法)