关于线性表的线性表的实现(顺序结构)

学习了数据结构后对线性表有了更好的了解，所谓线性表有两种实现方法，一种是用顺序结构，一种是用链式结构。具体说来就是用动态数组与链表的方式来实现。

这便是数据结构的两种储存方式，顺序存储结构与链式存储结构，同时也是数据结构研究的存储结构的具体体现，因此线性表的实现对于初步学习数据结构的我们有着重要的意义。

这篇博客用的是动态数组实现线性表。

利用了c++里面的关键词new  进行内存动态分配  以致插入数据时不会溢出

同时为了增加程序的可读性，将ok定义为1，error定义为0，等等一些；

主函数中的几个步骤为输入，输出。

//线性表的实现(顺序结构)
#include<iostream>
#include <vector>
#include <iomanip>
#define maxsize 100;
#define OK 1;
#define ERROR 0;
#define OVERFLOW -2;
using namespace std;
typedef int Status;
typedef int ElemType;
int a[10]={0,12,15,16,56,78,46,12,32,78};
typedef struct//线性表的构建 
{
    ElemType *elem;
    int length;
}Sqlist;
Status initList(Sqlist &l)//线性表的初始化
{
    l.elem=new ElemType[15];
    if(!l.elem) exit(-2);
    l.length=0;
    return OK;
}
Status getelem(Sqlist &l,int i,ElemType &e)//顺序表的取值 
{
	if(i<1||i>l.length)  return ERROR;
	e=l.elem[i-1];
	
	return 1;
}
int locateElem(Sqlist &l,ElemType &e)//顺序表的 
{
	for(int i=0;i<l.length;i++)
	  if(e==l.elem[i]) 
	  {
	  	cout<<"这个数据是第"<<i+1<<"位"<<endl;
		  return i+1;
	   } 
	  else  ;
	  cout<<"没有这个数据
";
	  return 0;
}
int  listinsert(Sqlist &l,int i,int e)
{
	if(i<1||i>l.length)
	{
		cout<<"输入错误"<<endl;
		return 0;
	} 
	else {
		for(int j=l.length-1;j>=i-1;j--)
		 l.elem[j+1]=l.elem[j];
		l.elem[i-1]=e;
	}
	l.length++;
	for(int j=0;j<l.length;j++)
	 cout<<l.elem[j]<<" ";
	cout<<endl;
}
int main()
{
	int e,n,w,s;
	Sqlist l;
	initList(l);
	l.elem=a;
	l.length=10;
	cout<<"输入位数：n="; 
	cin>>n;
	if(!getelem(l,n,e))  cout<<"输入错误"<<endl;
	else cout<<"第"<<n<<"位是"<<e<<endl;
	cout<<"输入数据:";
	cin>>w;
	locateElem(l,w);
	cout<<"输入插入次序:";
	cin>>s;
	cout<<endl<<"输入插入数据:";
	cin>>e;
	listinsert(l,s,e);

	return 0;
}