数据结构——线性表逆转

顺序存储结构：

连续输入，以*结束

#include<iostream>
#include<cstdlib>
//顺序表结构类型定义
typedef char datatype;
const int maxsize=10;
typedef struct
{ datatype data[maxsize];
  int last;
}SqList,*Ptr;
void create(Ptr&);
void print(Ptr);
void invert(Ptr);

int main()
{
	Ptr L=NULL;
	//为什么要声明指针，不直接申明变量？
	//——这里要直接使用变量也可以，但是在后面
	//初始化顺序表就要取地址——还是指针（其实用引用传递也可以） 
	//所以一般就直接声明指针会更方便。 
	create(L);//建立顺序表
	print(L);//输出顺序表
	invert(L);//调用顺序表逆值的函数
	print(L);//输出顺序表
	return 0;
}

//建立顺序表
void create(Ptr&L)
{
	//注意 ：初始化时候一定要将指针引用传递；
	//因为传值调用会再创建一个指针（b)，和实参的值(a)相同，都是NULL，
	//b指向了一块开辟的空间，出了函数后，回到主函数，这块堆中的空间虽然不会像栈中一样被回收，
	//但是栈中的b已经不在了，a还是指向NULL，找不到这块空间 
	L=(SqList*)malloc(sizeof(SqList));
	L->last=0;
	char ch;
	while((ch=getchar())!='*')
	{   
		L->last++;
		L->