Python 实现线性表就地逆置算法:顺序表存储结构
def reverse_list(lst):
'''
将线性表就地逆置
参数:
lst: 要逆置的线性表
返回值:
无
'''
length = len(lst) # 获取线性表的长度
if length <= 1: # 如果线性表为空或只有一个元素,无需逆置
return
left = 0 # 逆置操作的左边界索引
right = length - 1 # 逆置操作的右边界索引
while left < right: # 当左边界小于右边界时,继续逆置操作
lst[left], lst[right] = lst[right], lst[left] # 交换左右边界的元素
left += 1 # 左边界右移一位
right -= 1 # 右边界左移一位
原文地址: https://www.cveoy.top/t/topic/bk3U 著作权归作者所有。请勿转载和采集!