1_线性表顺序存储.zip

#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; } } } }