题目   设计一个算法，对顺序表实现就地逆置，即利用原表的存储空间将线性表（a1,a2,…,an）逆置为（an,an-1,…，a1）。

调试运行实例：
⑴ 含多个结点的顺序表（2，4，6，8，10）；
⑵ 含一个结点的顺序表（5）；
⑶ 空表（）。
三、    解题思路分析
线性表（a1,a2,…,an）是一种逻辑结构，若在计算机中对它采用顺序存储结构来存储,则就是顺序表；若在计算机中对它采用链式存储结构来存储,则就是链表，链表又分为单链表、循环链表、双向链表等。
在C语言中，可以利用数组表示顺序表。要利用原表的存储空间将顺序表（a1,a2,…,an）逆置为（an,an-1,…，a1）,我们只要设置一个临时变量temp，再从表头、表尾两个方向将元素对换即可。

例如，将数组a中含有10个元素，将其逆置存放并输出，程序如下：
void inv(int x[ ],int n)   /*形参x是数组名，n是数组长度*/
{
int temp,i,j,m=(n-1)/2;
for(i=0;i<=m;i++)
{j=n-i-1;
temp=x[i];
x[i]=x[j];
x[j]=temp;}
return(0);
}

main()
{
int i,a[10]={2,3,4,5,6,7,8,9,0,10};
printf("\nThe original array:\n");
for(i=0;i<10;i++)
  printf("%d  ",a[i]);
printf("\n");
inv(a,10);     /*实参a是数组名，10是数组长度*/
printf("The array has been inverted:\n");
for(i=0;i<10;i++)
  printf("%d  ",a[i]);
printf("\n");
}

此算法的时间复杂度为O(n)；算法的空间复杂度为O(1)。为什么？
想一想，题目要求所编程序既适用于含多个结点的顺序表，又适用于含一个结点的顺序表和空表，怎么修改程序？

四、    运行调试（略）

方法1：
#include <stdio.h>
main()
{int a[100];
 int i,n,temp;
 scanf("%d",&n);
 for (i=1;i<=n;i++)
   scanf("%d",&a[i]);
 if (n= =0) printf("This is an empty list!\n");
   else {for (i=1;i<=n;i++)
         printf("%6d",a[i]);
       printf("\n");
       for (i=1;i<=n/2;i++)
         {temp =a[i];a[i]=a[n-i+1];a[n-i+1]=temp;}
       for (i=1;i<=n;i++)
         printf("%6d",a[i]);
       printf("\n");
         }
}
方法2：
Void invesqlist(x,n)
Int x[],n;
  {int t,i,j,m=(n-1)/2;
   for (i=0;i<=m;i++)
{j=n-1-i;
 t=x[i];x[i]=x[j];x[j]=t;
}
return;
}

main()
{int i,a[5]={2,4,6,8,10};
 for (i=0;i<5;i++)
printf("%d,",a[i]);
 printf("\n");
 invesqlist(a,5);
 for (i=0;i<5;i++)
printf("%d,",a[i]);
 printf("\n");
 }

方法3：
typedef int datatype;
# include <stdio.h>
#define maxsize 5
typedef struct 
  {datatype data[maxsize];
   int last;
   }sqlist;
sqlist a;

int creatsqlist()
{sqlist a;
 int i=0;
 scanf("%d",&a[i]);
 while  ( a[i]!=-999)
{i++;
 scanf("%d",&a[i]);
}

void print()



总的来说就是要设计一个菜单驱动  [b][b] 请高手务必帮帮小人 [/b][/b]  谢谢！！！！