#include <iostream>
#include <stdio.h>
using namespace std;
#define MaxSize 6
typedef int ElemType;
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;
void init(SqList &L){
int a;
for(int i=0;i<MaxSize;i++){
cin>>L.data[i];
}
L.length=i;
}
void print(SqList L){
for(int i=0;i<L.length;i++){
if(i==0)
cout<<"["<<L.data[i]<<",";
else if(i==L.length-1)
cout<<L.data[i]<<"]"<<endl;
else
cout<<L.data[i]<<",";
}
cout<<endl;
}
void del_x(SqList &L,ElemType x){
int k=0;
for(int i=0;i<L.length;i++){
if(L.data[i]!=x){
L.data[k]=L.data[i];
k++;
}
}
L.length=k;
}
int main(){
int a;
SqList L;
init(L);
print(L);
cout<<"输入x:"<<endl;
cin>>a;
del_x(L,a);
print(L);
return 0;
}
2.2.3 3.对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法 该算法删除线性表中所有值为x的数据元素
最新推荐文章于 2023-07-21 21:20:54 发布