7-3 表的操作——删除 (300分)
有一线性表List,假设表中无重复值,现要在指定位置执行删除操作。删除成功时输出新表,否者输出“data error”。
输入格式:
有多组数据,每组数据占两行,代表一次删除操作。 每组第一行有两个整数,第一个为表长n(0<n<50),第二个为位置i; 第二行为表的各元素值。
输出格式:
每组数据的输出占一行,输出如题。新表输出时,每两个元素之间有一空格。
输入样例:
在这里给出一组输入。例如:
5 4
1 3 5 11 16
输出样例:
在这里给出相应的输出。例如:
1 3 5 16
#include<iostream>
using namespace std;
#define N 50
typedef struct{
int *elem;
int length;
}LinkList,*LNode;
int main(){
LinkList L;
L.elem=new int[N];
int n,m;
while(cin>>n>>m){
int i;
for(i=0;i<n;i++){
cin>>L.elem[i];
}
L.length=n;
if(m>n||m<=0){
cout<<"data error"<<endl;
continue;
}
for(i=m-1;i<n;i++){
L.elem[i]=L.elem[i+1];
}
L.length=L.length-1;
for(i=0;i<n-1;i++){
if(i==L.length-1)
cout<<L.elem[i]<<endl;
else
cout<<L.elem[i]<<" ";
}
}
}