编写程序实现对顺序表逆置
时间: 2024-10-14 09:03:35 浏览: 19
顺序表就地逆置
编写程序实现顺序表(数组或者链表)逆置通常涉及到两个步骤:首先,我们需要遍历整个列表并将元素存储到临时位置;然后,再将这些元素按照相反的顺序放回原列表的位置。这里以数组为例,给出一个简单的Python实现:
```python
def reverse_array(arr):
# 初始化两个指针,一个指向开始,一个指向结束
start = 0
end = len(arr) - 1
# 循环直到两个指针相遇
while start < end:
# 交换当前位置的元素
arr[start], arr[end] = arr[end], arr[start]
# 移动指针
start += 1
end -= 1
return arr
# 示例:
original_list = [1, 2, 3, 4, 5]
reversed_list = reverse_array(original_list)
print("逆置后的列表:", reversed_list)
阅读全文