分别用顺序表和单链表作为存储结构，实现将线性表（a0,a1,…,an-1）就地逆置的操作

算法分析：

对于顺序表和单链表的逆置操作，二者的要求是实现就地逆置，要利用原表的存储空间实现逆置而不能在创建一个表，将原表的数据元素插入到新的表中。

顺序表的逆置操作：先封装一个最大空间为50的顺序表，然后将一个数组赋值给该顺序表，将该顺序表以中心对称的两侧元素（分别用m,n来表示）对调位置,直到m,n两变量相等时结束循环，输出新的逆置后的顺序表。

 

单链表的逆置操作：先封装一个单链表,定义一个能利用头插法随机生成链表元素的函数CreatListHead()和一个链表的输出函数showlist(),逆置算法先定义p,q两个节点，先用节点p记录L->next，然后L->next=NULL断链，既初始为空，原表中节点从原链表依次删除，再插入初始化后的表头，循环直至原表空。

程序运行流程图如下：

顺序表：

 单链表为：

 代码如下

顺序表的就地逆置：

/*author:雷桂艺

  time:2021年12月5日10:47

  version:1.0

  description:先封装一个最大空间为50的顺序表，然后将一个数组赋值给该顺序表，将该顺序表以中心对称的两侧元素对调位置,直到m,n两变量相等时结束循环，输出新顺序表。

*/



#include <stdio.h>

#include <stdlib.h>

#include <time.h>



//数组的封装

#define MAXSIZE 50

typedef int dataType;

typedef struct Linklist

{

       int data[50];

       int length;//线性表的当前长度

       int last;//线性表的最大长度

}Linklist;



//顺序表的倒置算法：

Linklist Changelist(Linklist L)

{

       int m = 1, n = 10;

       //由于是个顺序表所以可知第一个和最后一个的位置

       int temp;//设置中间变量

       while (m < n)

       {

              temp = L.data[m];

              L.data[m] = L.data[n];

              L.data[n] = temp;

              m++;

              n--;

              //从顺序表的两端分别向中间靠拢

       }

       return L;

}



void main()

{

       Linklist LA;

       int a[10] = { 47, 11, 36, 7, 66, 90, 26, 13, 4, 19 };

       for (int i = 1; i <= 10; i++)

       {

              LA.data[i] = a[i - 1];

       }

       printf("原来的：\n");

       for (int j = 1; j <= 10; j++){

              printf("%d ", LA.data[j]);

       }

       printf("\n");



       printf("倒置后的：\n");

       LA = Changelist(LA);

       for (int k = 1; k <= 10; k++){

              printf("%d ", LA.data[k]);

       }

       printf("\n");

}

单链表的就地逆置：

/*author:雷桂艺

  time:2021年12月5日11:27

  version:1.0

  description:先封装一个单链表,定义一个能利用头插法随机生成链表元素的函数CreatListHead()和一个链表的输出函数showlist(),逆置算法先定义p,q两个节点，先用节点p记录L->next，然后L->next=NULL断链，既初始为空，原表中节点从原链表依次删除，再插入初始化后的表头，循环直至原表空。

*/

#include <stdio.h>

#include <malloc.h>

#include <stdlib.h>

#include <time.h>



//单链表的封装：

typedef int ElemType;

typedef struct node

{

       int data;//数据域 

       struct node *next;//指针域

} LNode, *PLinkList;



//生成随机内容的单链表(头插法)：

void CreatListHead(PLinkList *L, int n)

{

       PLinkList p;

       int i;



       srand(time(0));

       *L = (PLinkList)malloc(sizeof(node));

       (*L)->next = NULL;



       for (i = 0; i < n; i++)

       {

              p = (PLinkList)malloc(sizeof(node));

              p->data = rand() % 100 + 1;

              p->next = (*L)->next;

              (*L)->next = p;

       }

}



//输出单链表

void Showlist(PLinkList L)

{

       PLinkList p;

       p = L->next;

       while (p != NULL)

       {

              printf("%d,", p->data);

              p = p->next;

       }

}



//逆置算法：

PLinkList Changelist(PLinkList L)

{

       PLinkList p,q;

       p = L->next;

       L->next = NULL;

       while (p != NULL)

       {

              q = p->next;

              p->next = L->next;

              L->next = p;

              p = q;

       }

       return L;

}



void main()

{

       PLinkList LA;

       CreatListHead(&LA,10);

       printf("原始数组为：\n");

       Showlist(LA);

       printf("\n");

       printf("新数组为：\n");

       LA = Changelist(LA);

       Showlist(LA);

       printf("\n");

}