在双向链表中进行插入和删除操作

img


在双向链表中进行插入和删除,前插和后插,前删和后删有区别吗?
更改指针的顺序是固定的吗?比如必须要按图中这种顺序更改指针吗?
q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
还是说可以任意交换上述顺序 或者说前插与后插的顺序不一样

我记得不能任意交换,我的理解是假使先p->next=q,再q->next=p->next,那么因为第一句p的next指向q, 后面这句就会让q的next指向自己。 我也是新手,推荐这块双链表看王道的双链表这小节,在b站有免费课程你可以看看