#include "sqlist.h"
Status Initlist(sqlist &L)//分配空间
{
L.elem=new Elemtype[MAXSIZE];
L.length=0;
return OK;
}
void Creatlist(sqlist &L)//输入元素
{
int n;
cout<<"请输入元素的数量n：";
cin >>n;
cout<<"请输入"<<n<<"个元素："<<endl;
for(int i=0;i<n;i++)
{
cin>>L.elem[i];
}
L.length=n;
}
int Lengthlist(sqlist L)//表长
{
return L.length;
}
void Showlist(sqlist L)//输出元素
{
for(int i=0;i<L.length;i++)
cout<<L.elem[i]<<" ";
}
Status ListLocate(sqlist L,Status e)//查找元素
{
if(L.length==0)
{
cout<<"线性表中没有元素"<<endl;
return -1;
}
int i=0;
while(i<L.length&&e!=L.elem[i])
i++;
if(i<L.length)
{
cout<<"元素已经找到"<<endl;
return i;
}
else
{
cout<<"线性表中没有该元素"<<endl;
return -1;
}
}
Status ListInsert(sqlist &L,int i,Status t)//位置插入
{
if(L.length==MAXSIZE) return OVERFLOW;//判断溢出
if(i<1||i>L.length+1) return ERROR;//判断插入的位置是否合法
for(int j=L.length-1;j>=i-1;j--)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i-1]=t;
L.length++;
return OK;
}
Status ListInserts(sqlist &L,Status t)//顺序插入
{
if(L.length==MAXSIZE) return ERROR;
int p=L.length;
while(p>0&&t<L.elem[p-1])
p--;
for(int i=L.length;i>=p+1;i--)
{
L.elem[i]=L.elem[i-1];
}
L.elem[p]=t;
L.length++;
return OK;
}
Status ListDelete(sqlist &L,int i)//删除
{
if(i<1||i>L.length) return ERROR;
for(int j=i;j<=L.length-1;j++)
{
L.elem[j-1]=L.elem[j];
}
L.length--;
return OK;
}
void ListSert(sqlist &L)//冒泡排序
{
Elemtype t=0;
for(int i=0;i<L.length-1;i++)
{
for(int j=0;j<L.length-i-1;j++)
{
if(L.elem[j]>L.elem[j+1])
{
t=L.elem[j+1];
L.elem[j+1]=L.elem[j];
L.elem[j]=t;
}
}
}
}
