顺序表和单链表的就地逆置

       本题分为两部分，一是顺序表的逆置操作，二是单链表的逆置操作，二者的要求是实现就地逆置，要利用原表的存储空间实现逆置而不能在创建一个表，将原表的数据元素插入到新的表中。
       顺序表的逆置操作：先封装一个最大空间为100的顺序表，然后将一个数组赋值给该顺序表，将该顺序表以中心对称的两侧元素（分别用m,n来表示）对调位置,直到m,n两变量相等时结束循环，输出新的逆置后的顺序表。
       单链表的逆置操作：先封装一个单链表,定义一个能利用头插法随机生成链表元素的函数CreatListHead()和一个链表的输出函数showlist(),逆置算法先定义p,q两个节点，先用节点p记录L->next，然后L->next=NULL断链，既初始为空，原表中节点从原链表依次删除，再插入初始化后的表头，循环直至原表空。

顺序表：

#include "stdafx.h"
#include "stdlib.h"
#include "time.h"

//数组的封装
#define MAXSIZE 100
typedef int dataType;
typedef struct Linklist
{
	int data[100];
	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] = { 87, 12, 45, 73, 66, 39, 56, 13, 14, 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");
}

单链表：

#include "stdafx.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");
}