顺序表的实现

//2_a1.cpp 实验1 第1题参考答案
#include<iostream>
using namespace std;

typedef int datatype;
const int maxsize = 100;

typedef struct 
{
	datatype data[maxsize];
	int n;
}sqlist; 
sqlist* InitList()
{
	sqlist * L = new sqlist;
	L->n=0;
	return L;
} 
int Length(sqlist * L)
{
	return L->n;
}
int Insert(sqlist * L, datatype x, int i)
{
	int j;
	if(L->n==maxsize)
	{
		cout<<"表满，不能插入！"<<endl;
		return -1;
	}
	if(i<1 || i>L->n+1)
	{
		cout<<"非法插入位置！"<<endl;
		return 0;
	}
	for(j=L->n ; j>=i ; j--)
	{
		L->data[j] = L->data[j-1];
	}
	L->data[i-1]=x;
	L->n++;
	return 1;
}
int Delete(sqlist * L , int i)
{//从顺序表中删除第i个位置上的结点
	int j;
	if(L->n==0)
	{ 
		cout<<"表空，不能删除!(下溢)\n";
		return -1;
	}
	if(i<1 || i>L->n)
	{
		cout<<"非法删除位置!\n";
		return 0;
	}
	for(j=i+1 ; j<=L->n ; j++)
		L->data[j-2] = L->data[j-1];
	L->n--;
	return 1;
}
int Locate(sqlist * L , datatype x)
{
	int i=1;
	while(i<=L->n && L->data[i-1]!=x)
		i++;
	if(i<=L->n)
		return i;   //找到
	else
		return 0;  //未找到
}
datatype Get(sqlist * L, int i)
{
	if(i<1 || i>L->n)
	{
		cout<<"非法获取位置!\n";
		return 0;
	}
	return L->data[i-1];
}

void Display(sqlist * L)
{
	cout<<"线性表中的数据元素依次是 : ";
	int i;
	for(i=0;i<L->n;i++)
	{
		cout<<L->data[i]<<"  ";
	}
	cout<<endl<<endl;
}
int main()
{
	sqlist * List = InitList();

	cout<<"调用InitList函数创建空表后："<<endl;
	cout<<"线性表的长度是："<<Length(List)<<endl;
	Display(List);


	cout<<"以下四次调用Insert函数："<<endl;
	Insert(List,5,1);
	cout<<"调用Insert函数，在当前第1个位置插入5之后："<<endl;
	Display(List);

	Insert(List,6,1);
	cout<<"调用Insert函数，在当前第1个位置插入6之后："<<endl;
	Display(List);

	Insert(List,9,3);
	cout<<"调用Insert函数，在当前第3个位置插入9之后："<<endl;
	Display(List);
	
	Insert(List,8,3);
	cout<<"调用Insert函数，在当前第3个位置插入8之后："<<endl;
	Display(List);
	
	cout<<"调用Length函数，得到线性表的当前长度是："<<Length(List)<<endl<<endl;	

	int r;
	r=Locate(List,5);
	cout<<"调用Locate函数，找到5在线性表中的位置是："<<r<<endl<<endl;
	
	
	Delete(List,2);
	cout<<"调用Delete函数，删除第2个元素后："<<endl;
	Display(List);	

	cout<<"调用Length函数，得到线性表的当前长度是："<<Length(List)<<endl<<endl;	

	datatype d;
	d=Get(List ,3);
	cout<<"调用Get函数获取得到该线性表的第3个元素是："<<d<<endl<<endl;

	return 0;
}