王道-数据结构
记录编写过的代码
- 线性表代码
顺序表部分
//1
bool min (sqlist &L,Elemtype &min){
int min=L.data[0];
int j;
if (L.lenth-1<=0)
return false;
for (int i=1;i<=L.length;i++){
if (a[i]<min){
min=a[i];
j=i;
}
a[j]=a[l.length-1];
l.lengh--;
return ture;
}
}
//2
void invert(sqlist &L){
Elemtype e;
for(int i=0;i<l.length/2;i++){
e=l.data[i];
l.data[i]=l.data[length-i-1];
l.data[length-i-1]=e;
}
}
//3
void delect(sqlist &l,elemtype x){
int s=0;
for(int i=0;i<l.length;i++){
if(l.data[i]==x){
s++;
}
else {
l.data[i-s]=l.data[i];
}
l.length-=s;
}
}
voiod delect(sqlist &L, elemtyp x){
int j=0;
for (int i=0;i<L.length;i++){
if(L.data[i]!=x)
L.data[k]=L.data[i];
k++;
}
L.length-=j;
}
//4
bool delect(sqlist* L,int s,int t){
int i,j;
if(j<==s||L.length==0){
return false;
}
for(i=0;i<L.length && data[i]<s;i++)
//if(i>=l.length) return false;
for(j=i;i<L.length && data[i]<t;j++)
//if(j>=l.length) return false;
for(; j<L.length;i++){
data[i]=data[j];
}
L.length=L.length-i;
return ture;
j
}
//5
void delect(sqlist* L,int s;int j){
int k;
for(int i=0;i<l.length;i++)
if