反转列表数据

最新推荐文章于 2024-12-25 12:47:18 发布

原创最新推荐文章于 2024-12-25 12:47:18 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了如何使用递归和迭代两种方法来实现列表元素的反转。递归方法通过调用自身将列表首尾元素交换直至中间；迭代方法采用循环结构逐步完成元素交换，最终达到反转效果。

# encoding=UTF-8
"""
    反转列表
"""


def reverse(S, start, stop):
    # 使用递归实现
    if start < stop - 1:
        S[start], S[stop-1] = S[stop-1], S[start]
        reverse(S, start+1, stop-1)


def reverse_iterative(S):
    # 使用循环实现
    start, stop = 0, len(S)
    while start < stop - 1:
        S[start], S[stop-1] = S[stop-1], S[start]
        start, stop = start+1, stop-1


if __name__ == '__main__':
    s = [4, 3, 6, 2, 8, 9, 5]
    reverse(s, 0, len(s))
    print(s)

    s = [4, 3, 6, 2, 8, 9, 5]
    reverse_iterative(s)
    print(s)