写出在顺序存储结构下将线性表逆转的算法

在顺序存储结构下将线性表逆转的算法如下：

1. 定义两个指针：p和q，分别指向线性表的第一个和最后一个元素。

2. 交换p和q所指向的元素，并将p向后移动一位，q向前移动一位。

3. 重复步骤2，直到p和q相遇或者p在q的前面。

4. 线性表逆转完成。

例如，对于线性表{1, 2, 3, 4, 5}，初始时p指向1，q指向5，执行第一次交换后得到{5, 2, 3, 4, 1}，p指向2，q指向4，执行第二次交换后得到{5, 4, 3, 2, 1}，此时p和q相遇，逆转完成。