数组操作C

数组操作

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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114