题目 1676: 数据结构-链表的基本操作

内容如题名，感觉确实挺锻炼链表基本操作的。。。

输入格式

输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。

第二行有一个整数m，代表下面还有m行。每行有一个字符串，字符串是“get”，“insert”，“delete”，“show”中的一种。如果是“get”或者“delete”，则其后跟着一个整数a，代表获得或者删除第a个元素；如果是“insert”，则其后跟着两个整数a和e，代表在第a个位置前面插入e；“show”之后没有整数。

输出格式

如果获取成功，则输出该元素；如果删除成功则输出“delete OK”；如果获取失败或者删除失败，则输出“get fail”以及“delete fail”。如果插入成功则输出“insert OK”，否则输出“insert fail”。如果是“show”则输出列表中的所有元素，如果列表是空的，则输出“Link list is empty”。注：所有的双引号均不输出。

样例输入

复制

3 3 2 1
21
show
delete 1
show
delete 2
show
delete 1
show
delete 2
insert 2 5
show
insert 1 5
show
insert 1 7
show
insert 2 5
show
insert 3 6
show
insert 1 8
show
get 2

样例输出

复制

1 2 3
delete OK
2 3
delete OK
2
delete OK
Link list is empty
delete fail
insert fail
Link list is empty
insert OK
5
insert OK
7 5
insert OK
7 5 5
insert OK
7 5 6 5
insert OK
8 7 5 6 5
7

#include<stdio.h>
#include<stdlib.h>
#include<string.h>                                                                                           
typedef struct LN{                                                                                       
	int x;
	struct LN *next;                                                                                          
}lnode,*Lnode;
Lnode creat(int);//创建链表 
void show(Lnode);//展示链表中的元素 
void get(Lnode,int);//得到链表中的元素 
void delete_(Lnode,int);//删除链表中的元素 
void insert(Lnode,int,int);
int main(){
	int n;
	scanf("%d",&n);
	getchar();
	Lnode head=creat(n);
	int m;
	scanf("%d",&m);
	getchar();
	char str[20];
	for(int i=0;i<m;i++){
		scanf("%s",str);
		getchar();
		if(strcmp(str,"show")==0){
			show(head);
		}
		if(strcmp(str,"get")==0){
			int a;
			scanf("%d",&a);
			getchar();
			get(head,a);
		}
		if(strcmp(str,"delete")==0){
			int b;
			scanf("%d",&b);
			getchar();
			delete_(head,b);
		}
		if(strcmp(str,"insert")==0){
			int c,d;
			scanf("%d%d",&c,&d);
			getchar();
			insert(head,c,d);
		}
	}
	return 0;
}
Lnode creat(int n){
	Lnode head=(Lnode)malloc(sizeof(lnode));
	head->next=NULL;
	for(int i=0;i<n;i++){//采用头插法 
		Lnode p=(Lnode)malloc(sizeof(lnode));
		scanf("%d",&(*p).x);
		getchar();
		p->next=head->next;
		head->next=p;
	}
	return head;
}
void show(Lnode head){
	Lnode p=head->next;
	if(p==NULL){
		printf("Link list is empty\n");
	}
	else{
		while(p!=NULL){
			printf("%d ",p->x);
			p=p->next;
		}
		printf("\n");
	}
}
void get(Lnode head,int a){
	Lnode p=head->next;
	int j=1;
	while(p&&j<a){
		p=p->next;
		j++;
	}
	if(!p||j>a){
		printf("get fail\n");
	}
	else{
		printf("%d\n",p->x);
	}
}
void delete_(Lnode head,int b){
	Lnode p=head;
	int j=0;
	while(p->next&&j<b-1){
		p=p->next;
		j++;
	}
	if(!(p->next)||(j>b-1)){
		printf("delete fail\n");
	}
	else{
		Lnode q=p->next;
		p->next=q->next;
		printf("delete OK\n");
		free(q);
	}
}
void insert(Lnode head,int c,int d){
	Lnode p=head;
	int j=0;
	while(p&&j<c-1){
		p=p->next;
		j++;
	}
	if(!p||(j>c-1)){
		printf("insert fail\n");
	}
	else{
		Lnode q=(Lnode)malloc(sizeof(lnode));
		q->next=p->next;
		p->next=q;
		q->x=d;
		printf("insert OK\n");
	}
}