【数据结构】双向链表+C语言实现

新建节点s，插入至第i个节点之前。

找到p，使得p指向第i个节点

p->pre->next=s;
​
s->pre=p->pre;
​
s->next=p;
​
p->pre=s;

删除节点p，或者说删除第i个节点

p->pre->next=p->next;
​
p->next->pre=p->pre;
​
free(p);