#include<stdio.h>
#include<stdlib.h>
typedef int elep;
#define maxn 1005
struct sq {
elep *p;
elep length;
elep size;
};
void insert(sq &l,int x) {
l.p[l.length+1]=x;//插入元素
l.length++;//刷新表内元素个数
}
sq start() {
sq l;
l.p=(int *)malloc(maxn*sizeof(elep));//开辟空间
l.length=0;
l.size=maxn;//设置最大容量
return l;
}
int research(sq l,int e) {
for(int i=1; i<=l.length; i++) {//搜索e
if(l.p[i]==e) {
return i;
}
}
return 0;
}
void del(sq &l,int x) {
int temp=research(l,x);//确定要删除的元素的位置
for(int i=temp; i<l.length; i++) {//将要删除元素后的元素依次前移
l.p[i]=l.p[i+1];
}
l.length--;//刷新表内元素个数
}
int main() {
sq l;
l=start();
elep x;
int n;
scanf("%d",&n);
for(int i=0; i<n; i++) {
scanf("%d",&x);
insert(l,x);
}
while(~scanf("%d",&x)) {
printf("%d\n",research(l,x));
del(l,x);
for(int i=1; i<=l.length; i++) {
printf("%d\n",l.p[i]);
}
}
}
线性表顺式存储结构及相关操作
最新推荐文章于 2021-01-28 19:55:08 发布