解题思路：

这道题要求用数组和单链表两种储存形式完成线性表就地逆置的算法，即只能有常数量级的空间开销。
数组的拟制很简单，就从中间分开前后交换，注意元素个数为奇偶时中间位置的计算。
单链表采用头插法，将原链表顺序插入即的到其逆序结果，画图可使链表算法更好理解。
具体操作见代码，代码中有部分注释。

题解代码：

#include <stdio.h>
#include <stdlib.h>//以数组作为储存结构
void CreatArray(int n, int A[]){//创建数组for(int i=0;i<n;i++){scanf("%d",&A[i]);}
}void InversionArray(int n, int A[]){//数组的逆置函数for(int i=0;i<n/2;i++){int temp = A[i];A[i] = A[n-i-1];A[n-i-1] = temp;}
}void PrintArray(int n, int A[]){//输出数组for(int i=0;i<n;i++){printf("%d ",A[i]);}
}//以单链表作为存储结构
typedef struct node{int data;struct node *next;
}Node;void CreatList(Node *head, int n, int A[]){ //创建链表Node *p;p = (Node*)malloc(sizeof(Node));p = head;for(int i=0;i<n;i++){p->next = (Node*)malloc(sizeof(Node));p->next->data = A[i];p = p->next;}p->next = NULL;
}void InversionList (Node *head){ //头插法Node *p,*q;//p保存下一个逆置节点，q保存当前逆置节点p = head->next;head->next = NULL;while(p){q = p;p = p->next;q->next = head->next;head->next = q;}
}void PrintList(Node *head){Node *p = head->next;while(p){printf("%d ",p->data);p = p->next;}
}int main()
{//数据输入int n,A[1000];Node *head;head =(Node*)malloc(sizeof(Node));scanf("%d",&n);CreatArray(n,A);CreatList(head,n,A);//数组逆置InversionArray(n,A);PrintArray(n,A);printf("\n");//链表逆置InversionList(head);PrintList(head);return 0;
}