单链表

题目描述

实现一个单链表，链表初始为空，支持三种操作：

1、向链表头插入一个数；
2、删除第k个插入的数后面的数
3、在第k个插入的数后插入一个数

现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。（M<100）

输入描述

第一行包含整数M，表示操作次数。
接下来M行，每行包含一个操作命令，操作命令可能为以下几种：
(1) “H x”，表示向链表头插入一个数x。
(2) “D k”，表示删除第k个输入的数后面的数（当k为0时，表示删除头结点）。
(3) “I k x”，表示在第k个输入的数后面插入一个数x（此操作中k均大于0）。

输出描述

共一行，将整个链表从头到尾输出

样例输入

3 7
1 2 1 5 4 4 1

样例输出

10
H 9
I 1 1
D 1
D 0
H 6
I 3 6
I 4 5
I 4 5
I 3 4
D 6

我的程序

#include<bits/stdc++.h>
using namespace std;
list<int> l;
int m;
int main(){
    cin>>m;
    while(m--){
        char c;
        int k,x;
        cin>>c;
        if(c=='H'){
            cin>>x;
            l.push_front(x);
        }
        else if(c=='D'){
            cin>>k;
            if(k==0)    l.pop_front();
            else{
                auto it=l.begin();
                advance(it,k-1);
                if(next(it)!=l.end()){
                    it=next(it);
                    l.erase(it);
                }
            }
        }
        else{
            cin>>k>>x;
            auto it=l.begin();
            advance(it,k-1);
            l.insert(next(it),x);
        }
    }
    for(int&num:l){
        cout<<num<<" ";
    }
    return 0;
}