线性表中顺序表相关完整代码

马上濒临考试了,开始复习数据结构相关代码,看书时,感觉代码较为不完整,也无法测试代码,故写次代码,复习知识点,希望这些对你也有好处。

#include
using namespace std;

#define MAXSIZE 100
#define ElemType int
#define Status int
#define ERROR -1
#define OK 1

typedef struct
{
ElemType *elem;
int length;
}sqlist;

Status IninList(sqlist &L)
{
L.elem=new ElemType[MAXSIZE];
if(!L.elem)
{
cout<<“申请空间失败”< exit(0);
}
L.length=0;
}

Status LocateElem(sqlist L,ElemType e)
{
if(L.length==0)
{
cout<<“表为空”< exit(0);
}
for(int i=0;i {
if(L.elem[i]==e)
{
return i+1;
}
}
cout<<“线性表中没有该数据”< }

Status ListInsert(sqlist &L,int i,ElemType e)
{

if(i<1||i>L.length+1)
{
	cout<<"不符合数据要求"<=i-1;k--)
{
	L.elem[k+1]=L.elem[k];
}
L.elem[i-1]=e;
++L.length;
return OK;

}

Status ListDelete(sqlist &L,int i)
{
if(i<1||i>L.length+1)
{
cout<<“不符合数据要求”< return ERROR;
}
for(int k=i;k {
L.elem[k-1]=L.elem[k];
}
–L.length;
return OK;
}

Status Listout(sqlist L)
{
for(int i=0;i {
cout< }
}

Status ListIn(sqlist &L,int i)
{
for(int j=0;j {
cin>>L.elem[j];
++L.length;
}
}

int main()
{
sqlist L;
IninList(L);

ListIn(L,7);	
Listout(L);
cout<<"-------------"<

}

你可能感兴趣的:(数据结构)