关于链表插入删除操作顺序的深入理解（复杂度分析）(单双链表)

单链表：
插入（两步）：
标志只能在前，所以先解决node后，再前
newNode->next = cur->next;//cur为要插入位置之前的节点
cur->next = newNode;//这大概就是为什么单链表都喜欢设置虚拟头节点的原因吧
删除（一步）：
本质是跳过//curr为要删除的节点前一位，需要虚头
curr->next=curr->next->next;
 
 
双链表：
插入（四步）；
 两种方法：
 1.考虑顺序：先对node两个方向操作(习惯上先前再后)，再从远离标志的位置操作（这里是头节点，尾节点亦是）
node->prev = head;
node->next = head->next;
head->next->prev = node;
head->next = node;
 
 node->prev=tail->prev;
 node->next=tail;
 tail->prev->next=node;
 tail->prev=node;
 如果一般位置要看你用循环把标志停在前面还是后面
 2.不考虑顺序,直接定义两个变量储存前后值
 以头节点为例
Node* prev = head;//这种方法先提取，不用考虑连接顺序
Node* next = head->next;
Node* curr = new Node(val);
curr->next = next;
curr->prev = prev;
prev->next = curr;
next->prev = curr;
 删除（两步）
 node->prev->next = node->next;从前跳过
node->next->prev = node->next;从后跳过（两步不分先后）
 node就是直接操作的对象（插入，删除）node就是直接操作的对象（插入，删除）
 不用像在单链表里插入删除某位置时，要先从头遍历，确定位置
单链表：时间复杂度(n+1);O(n);双链表（无需确定位置）：O（1）（空间换时间）（多了一个prev,tail）
两种都要掌握，都非常常用，尤其是双链表