输入
输入数据只有一组，第一行有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
提示
提示：
1、因为输入数据中含有大量的插入和删除操作（不管你信不信，反正我信了），所以必须使用链表，否则很可能会超时。这也是考查链表的特性吧。
2、初始化链表的元素是倒序的，这个使用题目中创建列表的方法（从头部插入）就可以了。
总结：
这题考查的是链表的特性。顺序表中，怎样判断何时使用顺序表何时使用链表呢？就要看它们的特点了。顺序表的特点是随机存取、随机访问，也就是说如果存取和查询比较频繁的话使用顺序表比较合适；链表的特点是插入和删除时不必移动其后的节点，如果插入和删除操作比较频繁的话使用链表比较合适。
注：利用scanf（）的时候如果之后还有输入，要记得加getchar()来吃掉回车；
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string>
#include<iostream>
using namespace std;
typedef int ElemType;
typedef struct node{int data;struct node* next;
}LNode,*LinkList;
void CreatList(LinkList &L,int n)
{LinkList p;int i;L = (LinkList)malloc(sizeof(LNode));L->next = NULL;for(i =n;i>0;--i){p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=L->next;L->next=p; }
}
int show(LinkList &L )
{LinkList p;if(L->next==NULL)return 0;else{p=L;while(p->next!=NULL){p=p->next;printf("%d ",p->data);}printf("\n"); }return 1;
}
int ListGet(LinkList &L,int i,ElemType &e)
{LinkList p,q;p=L;int j=0;for(j=0;j<i;j++){if(p->next!=NULL){p=p->next;}elsereturn 0;}e = p->data;return 1;
}int ListDelete(LinkList &L,int i)
{LinkList p,pre;p=L;if(i<1)return 0;for(int j=0;j<i;j++){if(p->next!=NULL){pre=p;p=p->next; }else{return 0;} }pre->next=p->next;free(p);return 1;
}
int ListInsert(LinkList &L ,int i,ElemType e)
{LinkList p,s;p=L;int j=0;while(p&&j<i-1){p=p->next;++j;}if(!p||j>i-1){return 0;}s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;return 1;
}
int changeStoI(string s)
{int len=s.length();int ans=0;for(int j=0;j<len;j++){ans=ans*10+s[j]-'0';}return ans;
}int findInsertpos(string s)
{int ans=0;for(int j=0;s[j]!=' ';j++){ans=ans*10+s[j]-'0';}return ans;
}int findInsertnum(string s)
{int ans=0;int len=s.length();int j;for(j=0;j<len;j++){if(s[j]==' ')break;}for(j=j+1;j<len;j++){ans=ans*10+s[j]-'0';}return ans;
}int main()
{int n,cmdn,flag;LinkList L;scanf("%d",&n);CreatList(L,n);getchar();scanf("%d",&cmdn);//cout<<"cmdn="<<cmdn<<endl;//cmdn+=1;getchar(); //注意scanf后面要加getchar（）来吃掉回车，不然循环会少一次 while(cmdn--){//cout<<"cmdn="<<cmdn<<endl;string s,s1;int i,e;flag=0;getline(cin,s);if(s=="show"){flag=show(L);if(flag==0){printf("Link list is empty\n");}}else if(s.find("delete")!=string::npos){s.erase(0,7);i=changeStoI(s);flag=ListDelete(L,i);if(flag==1){printf("delete OK\n");}else{printf("delete fail\n");}}else if(s.find("insert")!=string::npos){s.erase(0,7);i=findInsertpos(s);e=findInsertnum(s);flag=ListInsert(L,i,e);if(flag==1){printf("insert OK\n");}else{printf("insert fail\n");}}else if(s.find("get")!=string::npos){s.erase(0,4);i=changeStoI(s);flag=ListGet(L,i,e);if(flag==1){printf("%d\n",e);}else{printf("get fail\n");}}}return 0;
}