已知长度为n的线性表A采用顺序存储结构，设计一个算法，使得该线性表中的数据元素按逆序重新排序数据结构

要对长度为n的顺序存储结构线性表A中的数据元素进行逆序排序，你可以使用双指针法，一种简单的迭代方法。这里以C语言为例，以下是实现逆序排序的代码：

// 原始线性表A的定义（假设每个元素可以比较）
typedef struct SeqListNode {
    int data;
    struct SeqListNode *next;
} SeqListNode;

// 逆序排序线性表
void ReverseSort(SeqListNode *head) {
    if (head == NULL || head->next == NULL) {
        printf("线性表为空或只有一个元素！\n");
        return;
    }
    
    SeqListNode *prev = NULL, *current = head, *temp = NULL;
    while (current != NULL) {
        temp = current->next; // 保存当前节点的下一个节点
        current->next = prev; // 将当前节点的next指向前一个节点
        prev = current; // 更新前一个节点为当前节点
        current = temp; // 更新当前节点为下一个待处理节点
    }
    head = prev; // 最终头节点变成原尾节点
    printf("线性表A逆序后：\n");
    DisplayList(head); // 显示逆序后的线性表
}

// 定义一个辅助函数来打印线性表
void DisplayList(SeqListNode *node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

上述代码首先检查链表是否为空或只有一个元素，然后创建三个指针prev、current和temp。在while循环中，每次迭代都将当前节点的`next`指向前一个节点，然后更新指针位置。最后，将头节点设置为原尾节点，完成逆序。