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

最新推荐文章于 2022-12-31 19:57:01 发布

原创最新推荐文章于 2022-12-31 19:57:01 发布 · 3.4k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#python #数据结构 #列表 #算法

本文介绍了Python中顺序表的基本操作，包括如何在指定位置插入元素、删除元素以及反转整个顺序表。示例代码展示了插入、删除和反转功能的实现，并给出了相应的运行结果。这些操作对于理解数据结构和算法具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#顺序表的插入
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]