顺序表的结构定义
#define MaxSize 50
typedef struct{
ElemType data[MaxSize];
int length
}SqList
- 顺序表的插入——在顺序表的第i个位置插入元素e
bool Insert(SqList &L,int i,ElemType e){
if(i<1||i>L.length+1) return false;//插入位置不合理
if(L.length>=MaxSize) return flase;
for(int j=L.length;j>=i;j--){
L.data[j]=L.data[j-1];
}
L.data[i-1]=e;
L.length++;
return true;
}
- 顺序表的删除——删除顺序表中第i个位置上的元素
bool Delete(Sqlist &L,int i,ElemType e){
if(i<1||i>L.length) return false;
if(L.length==0) return false;
e=L.data[i-1];
for(int j=i;j<L.length;j++){
L.data[j-1]=L.data[j];
}
L.length-1;
return true;
}
- 顺序表的查找——查找顺序表中第一个元素值为e的元素
int LocateElem(Sqlist L,ElemType e){
for(int i=0;i<L.length;i++){
if(L.data[i]==e)
return i;
}
}
从顺序表中删除具有最小值的元素(假设唯一),并由函数返回被删除元素值,空出位置由最后一个元素填补
bool Del_Min(Sqlist &L,ElemType &x){
ElemType min=L.data[0];
int pos;//用于记录最小值元素的下标
for(int i=0;i<L.length;i++){ // 寻找最小值元素
if(min>L.data[i]){
min=L.data[i];
pos=i;
}
}
x=min;
L.data[i]=L.data[L.length-1];
retuen true;
}
- 对顺序表中的所有元素进行逆置
bool Reverse(Sqlist &L){
int n=L.length;
for(int i=0;i<n/2;i++){
swap(L.data[i],L.data[n-1-i]);//交换元素
}
return true;
}
- 删除顺序表中所有元素值为x的数据元素
void List_Del(Sqlist &L,ElmeType x){
int k=0;
for(int i=0;i<L.length;i++){
if(L.data[i]==x)
k++
else{
L.data[i-k]=L.data[i];
}
}
L.length=L.length-k;
}
- 给定顺序表删除下标i到j之间的所有元素
void Del(SqList &L,int i,int j){
int len=j-i+1;
for(int k=j+1;k<L.length;k++){
L.data[k-len]=L.data[k];
}
L.length=L.length-len;
}
- 从有序顺序表中删除其值在给定值s与t之间(s<t),包含s,t
bool List_Del(Sqlist &L,ElemType s,ElemType t){
if(s>=t||s.Length==0) return false;
for(int i=0;i<L.lenght&&L.data[i]<s;i++);
if(i>=L.length) return false;
for(j=i;j<L.length&& L.data[j]<=t;j++);
for(;j<L.length;j++){
L.data[i]=L.data[j];
i++;
}
l.length=i;
return true;
}
//删除之后元素仍然保持有序
- 从顺序表中删除其值介于s与t之间的元素,注意与有序顺序表中删除不同
bool List_Del(Sqlist &L,ElemType s,ElemType t){
if(L.ength==0||s>=t) return true;
int k;
for(int i=0;i<L.length;i++){
if(L.data[i]>=s&&L.data[i]<=t)
k++;
else
L.data[i-k]=L.data[i];
}
L.length=l.length-k;
return true;
}
- 从有序顺序表中删除所有值重复的元素,使表中所有元素值均不相同
void Del_Same(Sqlist &L){
int i=0;
for(int j=1;j<L.length;j++){
if(L.data[j]!=L.data[i])
L.data[++i]=L.data[j];
}
L.length=i+1;
}
- 在一个元素递增有序的顺序表中插入x,使得表仍然递增有序
void Insert(SqList &L,ElemType x){
for(int i=0;i<L.length;i++){
if(L.data[i]>x){
for(int j=L.length;j>i;j--){
L.data[j]=L.data[j-1];
}
L.data[i]=x;
break;
}
}
}
- 实现串str的逆转
void Invert(char str[]){
int i=0,j=strlen(str)-1;
char temp;
while(i<j){
temp=str[i];
str[i]=str[j];
str[j]=temp;
i++;
j--;
}
}