对于100%的数据,有N, M≤100000。 建立一个双向链表,链表中的每一个元素具有前驱和后继,插入元素的时候根据插入位置进行链表操作,插入的前继改变next域,后继改变pre,然后插入该元素,当前驱和后继的值都为-1的时候认为该元素被删除,把链表头节点0的next指向第一个节点,最后输出就行了。 1#include<iostream>2#...