数组操作
Description
给你一个长度为 n 的数组,并给出如下几种操作:
在下标为 a 的位置插入一个整数 b,如果其后有元素,则全部后移。例如,数组为 1, 2, 3,在下标为 1 的位置插入 4,则数组变为:1, 4, 2, 3。
删除下标为 a 的元素,如果其后有元素,则全部前移。例如,数组为 1, 2, 3,删除下标为 0 的元素,则数组变为:2, 3。
修改下标为 a 的元素的值为 b。
输出整个数组。
Input
输入数据有多组(数据组数不超过 10),到 EOF 结束。
对于每组数据:
首先输入一行 n, m (1 <= n <= 10^6, 1 <= m <= 10^4),分别表示初始数组的长度和操作次数。
接下来一行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),表示初始的数组。
最后有 m 行,每行对应一次操作,根据操作类型分为不同的输入格式(具体含义参见描述部分,0 <= a, b <= 1000):
1 a b
2 a
3 a b
4
Output
对于每组数据中的每次类型为 4 的操作,输出一行,表示此时的数组,每个整数之间用空格隔开。
Samples
Sample #1
Input
3 6
1 2 3
1 1 4
4
2 2
4
3 2 8
4
Output
1 4 2 3
1 4 3
1 4 8
分析:
对于链表简单的插入、删除、修改、打印输出
#include <bits/stdc++.h>
using namespace std;
typedef struct node{
int data;
struct node *next;
}s;
struct node *creat(int n){
s *head,*tail,*p;
int a;
head=(struct node *)malloc (sizeof(struct node));
tail=head;
tail->next=NULL;
for(int i=0;i<n;i++){
cin>>a;
p=(struct node *)malloc (sizeof(struct node));
p->data=a;
tail->next=p;
tail=p;
tail->next=NULL;
}
return head;
};
struct node *insert(s *head,int a,int b){
s *p,*r,*q;
p=head->next;
q=head;
int t=0;
while(p&&t<a){
p=p->next;
q=q->next;
t++;
}
r=(struct node *)malloc (sizeof(struct node));
r->data=b;
if(p==NULL){//到末尾了
p->next=r;
r->next=NULL;
}
else{
r->next=p;
q->next=r;
}
return head;
};
s *delet(s *head,int a){
s *p,*r,*q;
p=head->next;
q=head;
int t=0;
while(p->next!=NULL&&t<a){
p=p->next;
q=q->next;
t++;
}
if(p->next==NULL&&t==a){
q->next=NULL;
}
else if(t==a&&p->next!=NULL){
q->next=p->next;
}
free(p);
return head;
};
struct node *change(s *head,int a,int b){
s *p,*r,*q;
p=head->next;
q=head;
int t=0;
while(p&&t<a){
p=p->next;
q=q->next;
t++;
}
if(p!=NULL){
p->data=b;
}
return head;
};
void printout(s *head){
s *p;
p=head->next;
while(p){
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int n,m,x,a,b,k=0;
int main(){
while(cin>>n>>m){
s *head,*p,*q,*r,*t;
head=creat(n);
for(int i=0;i<m;i++){
cin>>x;
if(x==1){
cin>>a>>b;
head=insert(head,a,b);
}
if(x==2){
cin>>a;
head=delet(head,a);
}
if(x==3){
cin>>a>>b;
head=change(head,a,b);
}
if(x==4){
printout(head);
}
}
}
return 0;
}