线性表的顺序存储

数据结构入门基础

#define MAXSIZE 100
typedef int ElemType;
#include
typedef int Status;
#define OK 1
#define OVERFLOW -2
#define ERROR 0
#define INFEASIBLE -1
#include
using namespace std;


//顺序表的存储结构
template
typedef struct
{
ElemType *elem;
int length;
}SqList;


//构造一个空的线性表L
Status InitList（SqList &L） 
{
	L.elem=new ElemType[MAXSIZE];
	if（!L.elem）             
		exit（OVERFLOW）;      //存储分配失败退出
	L.length=0;
	return OK;
}


//通过输入创建数据
Status Input（SqList &Lint e）
{
	int i;
	if（e<1||e>100）
		exit（OVERFLOW）;
	else
		for（i=0;i			L.length=L.length+1;
}


//判断L是否为空表
Status ListEmpty（SqList L）
{
	if（L.length==0）
		return OK;
	else
		return ERROR;
}


//取出第i个位置的数据
Status GetElem（SqList Lint iElemType &e）
{
	i

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2019-03-10 23:43  线性表的顺序存储\
     目录           0  2019-03-10 23:37  线性表的顺序存储\Debug\
     文件         554  2019-03-10 23:37  线性表的顺序存储\Debug\cl.command.1.tlog
     文件        9560  2019-03-10 23:37  线性表的顺序存储\Debug\CL.read.1.tlog
     文件         126  2019-03-10 23:37  线性表的顺序存储\Debug\CL.write.1.tlog
     文件           2  2019-03-10 23:30  线性表的顺序存储\Debug\link-cvtres.read.1.tlog
     文件           2  2019-03-10 23:30  线性表的顺序存储\Debug\link-cvtres.write.1.tlog
     文件           2  2019-03-10 23:30  线性表的顺序存储\Debug\link.12844-cvtres.read.1.tlog
     文件           2  2019-03-10 23:30  线性表的顺序存储\Debug\link.12844-cvtres.write.1.tlog
     文件           2  2019-03-10 23:30  线性表的顺序存储\Debug\link.12844.read.1.tlog
     文件           2  2019-03-10 23:30  线性表的顺序存储\Debug\link.12844.write.1.tlog
     文件        1298  2019-03-10 23:30  线性表的顺序存储\Debug\link.command.1.tlog
     文件        2828  2019-03-10 23:30  线性表的顺序存储\Debug\link.read.1.tlog
     文件         520  2019-03-10 23:30  线性表的顺序存储\Debug\link.write.1.tlog
     文件         346  2019-03-10 23:30  线性表的顺序存储\Debug\mt.command.1.tlog
     文件         226  2019-03-10 23:30  线性表的顺序存储\Debug\mt.read.1.tlog
     文件         226  2019-03-10 23:30  线性表的顺序存储\Debug\mt.write.1.tlog
     文件         446  2019-03-10 23:02  线性表的顺序存储\Debug\rc.command.1.tlog
     文件         198  2019-03-10 23:02  线性表的顺序存储\Debug\rc.read.1.tlog
     文件         206  2019-03-10 23:02  线性表的顺序存储\Debug\rc.write.1.tlog
     文件      207872  2019-03-10 23:37  线性表的顺序存储\Debug\vc100.idb
     文件      241664  2019-03-10 23:37  线性表的顺序存储\Debug\vc100.pdb
     文件       41472  2019-03-10 23:30  线性表的顺序存储\Debug\线性表的顺序存储.exe
     文件         406  2019-03-10 23:02  线性表的顺序存储\Debug\线性表的顺序存储.exe.embed.manifest
     文件         472  2019-03-10 23:02  线性表的顺序存储\Debug\线性表的顺序存储.exe.embed.manifest.res
     文件         381  2019-03-10 23:30  线性表的顺序存储\Debug\线性表的顺序存储.exe.intermediate.manifest
     文件      442476  2019-03-10 23:30  线性表的顺序存储\Debug\线性表的顺序存储.ilk
     文件          74  2019-03-10 23:37  线性表的顺序存储\Debug\线性表的顺序存储.lastbuildstate
     文件       11588  2019-03-10 23:37  线性表的顺序存储\Debug\线性表的顺序存储.log
     文件      658432  2019-03-10 23:30  线性表的顺序存储\Debug\线性表的顺序存储.pdb
     文件           0  2019-03-10 23:37  线性表的顺序存储\Debug\线性表的顺序存储.unsuccessfulbuild
............此处省略13个文件信息