顺序表中删除元素
前言
用于个人学习过程记录
题目
输入若干个不超过100的整数,存储到顺序表中,请写一算法,删除顺序表中所有值为item的数据元素,然后保持原数据顺序输出。
输入格式:
首先输入一个整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据先在第一行输入数据个数n(n≤40)及n个不超过100的整数;
再在第二行输入一个整数,表示要删除的的数据元素item。
输出格式:
对于每组测试,保持原数据顺序输出删除顺序表中所有值为item后的数据元素,每两个数据之间留一个空格,
若删除所有值为item的数据元素后为空表,则输出“empty”。引号不必输出。
输入样例:
2
30 38 76 77 53 38 38 80 16 79 38 48 50 59 88 15 47 15 95 39 38 46 73 52 77 26 28 31 98 60 26
38
10 1 1 1 1 1 1 1 1 1 1
1
输出样例:
76 77 53 80 16 79 48 50 59 88 15 47 15 95 39 46 73 52 77 26 28 31 98 60 26
empty
代码
#include<iostream>
using namespace std;
struct LinkList{
int *elem;
int length;
void Init(int n);
void create(int n);
void traverse();
};
void LinkList::Init(int n){
elem = new int[n];
length=0;
}
void LinkList::create(int n){
Init(n);
for(int *i=elem;i<elem+n;i++){
cin>>*i;
length++;
}
}
void LinkList::traverse(){
for(int *i=elem;i<elem+length;i++){
if(i!=elem)cout<<" ";
cout<<*i;
}
cout<<endl;
}
void deletelist(LinkList &a,int item){
for(int i=0;i<a.length;i++){
if(a.elem[i]!=item) continue;
for(int j=i;j<a.length-1;j++){
a.elem[j]=a.elem[j+1];
}
a.length--;
i--;
}
}
int main(){
int T;
cin>>T;
while(T--){
int n;
cin>>n;
LinkList a;
a.create(n);
int item;
cin>>item;
deletelist(a,item);
if(a.length>0) a.traverse();
else{
cout<<"empty";
}
}
}