链表的基本操作codeup

最近闲的没事，在codeup上随便找了一题做了做，差点没把我送走，虽然是个基础题，但数据处理太麻烦了，要想好一会（对我这种链表小白来说），脑阔疼。

有一个小难点就是头插法，我找了很多资料，但都看不懂，直到遇到了这张图片，豁然开朗。

百度的一个比较好的解释：
头插法：反复让当前生成新的结点指向头结点的next,然后头结点的next又反过来指向当前生成的新结点，反复如此头插法就像是在插队一样，即每次生成一个新结点都是插到第一个结点的位置。

这道题如果用C++还容易超时，建议加上如下代码，关闭流同步加速！

std::ios::sync_with_stdio(false);

输入
输入数据只有一组，第一行有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<iostream>
#include<algorithm>
#include<ctype.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<string>
#include<sstream>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#define ll long long
const int maxn = 1e5 + 10;
using namespace std;
struct node {
    int data;
    node *next;
};
int n;
void print(node *head){
    if(!n){
        cout<<"Link list is empty"<<endl;
        return;
    }
    node *p=head->next;
    while(p!=NULL){
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
void get(node *head,int x){
    if(n<=0||n<x){
        cout<<"get fail"<<endl;
        return;
    }
    node *p=head;
    while(x--){
        p=p->next;
    }
    cout<<p->data<<endl;
}
void del(node *head,int x){
    if(n<=0||n<x){
        cout<<"delete fail"<<endl;
        return;
    }
    node *p=head;
    node *q=p;
    while(x--){
        q=p;
        p=p->next;
    }
    q->next=p->next;
    p->next=NULL;
    delete(p);
    n--;
    cout<<"delete OK"<<endl;
}
void insert(node *head,int loc,int x){
    if(loc!=1&&(loc<=0||loc>n)){
        cout<<"insert fail"<<endl;
        return ;
    }
    node *p=head;
    node *q=p;
    while(loc--){
        q=p;
        p=p->next;
    }
    node *t=new node;
    t->data=x;
    t->next=p;
    q->next=t;
    n++;
    cout<<"insert OK"<<endl;
}
int main(){
    std::ios::sync_with_stdio(false);
    node *head,*p;
    head=new node;
    head->next=NULL;
    cin>>n;
    int t;
    for(int i=0;i<n;i++){
        cin>>t;
        p=new node;
        p->data=t;
        p->next=head->next;
        head->next=p;
    }//头插法
    int m;
    cin>>m;
    for(int i=0;i<m;i++){
        string a;
        cin>>a;
        if(a=="show"){
            print(head);
        }else if(a=="get"){
            int x;
            cin>>x;
            get(head,x);
        }else if(a=="delete"){
            int x;
            cin>>x;
            del(head,x);
        }else if(a=="insert"){
            int loc,x;
            cin>>loc>>x;
            insert(head,loc,x);
        }
    }
    return 0;
}