链表-单链表+双向链表的插入和删除

一 单链表

1.1 插入

实现在ai和ai+1中间插入e(固定套路)：

1. e —> ai+1
2. ai—> e
   e.next = ai.next;
   ai.next = e;

1.2 删除节点

实现ai的删除：
ai-1.next = ai-1.next.next;

二 双向链表

注意：此时理解双向链表的两个箭头：
pre和next都是从本节点指向别的节点的！！！
pre: 从该节点指向它的前一个节点；
next: 从该节点指向它的后一个节点

举例：a2.pre = a1; a2.next = a3

2.1 插入
实现在ai和ai+1中间插入c:（记住！！固定顺序，套路）
插入步骤：
①c----> ai+1;
②ai----> c
③c------>ai
④ai+1—>c

代码实现 ：
c.n