顺序表的就地倒置

来源:互联网 发布:unity3d动态模型 编辑:程序博客网 时间:2024/05/30 22:59
/*基于sequlist.h中定义的顺序表,编写算法函数reverse(sequence_list *L),实现顺序表的就地倒置(不带头结点)。*/
#include "sequlist.h"
void reverse(sequence_list *L)
{
   int t,j,i=0;
   j=L->size-1;
   for(i=0;i<j;i++,j--)
   {
     t=L->a[i];
     L->a[i]=L->a[j];
     L->a[j]=t;
   }

}


int main()
{
    sequence_list L; /*定义顺序表*/
    input(&L);        /*输入测试用例*/
    print(&L);                  /*输出原表*/
    reverse(&L);            /*顺序表倒置*/
    print(&L);                  /*输出新表*/
}
0 0
原创粉丝点击