插入结点: 指针p所指的结点前插入指针s所指的结点 插入前: 插入后: p a a2 a S->prior =p->prior, p> prior ->next=s S->next=p; p->prior =S,插入结点： 指针p所指的结点前插入指针s所指的结点 ◼ s->prior = p->prior; p-> prior ->next = s; ◼ s->next = p; p->prior = s; a1 a3 a2 p s 插入前： p s 插入后： a1 a2 a3