双向链表的删除操作的语句，请教那位年糕能帮忙解释一下其中的含义，多谢

来源：百度知道 编辑：UC知道 时间：2024/05/26 09:06:08
双向链表的删除操作有s->next->prev=s->prev,s->prev->next=s->next的语句，请教那位年糕能帮忙解释一下其中的含义，多请大虾们指教了，小弟跪谢

有3个节点sp 、s 、sn双向连接
s->next就是sn
s->next->prev就是sn->prev
s->prev是sp
s->next->prev=s->prev意思就sn->prev=sp
那么sn向前的连接就是sp了；
同理
s->prev: sp
s->prev->next: sp->next
s->next: sn
s->prev->next=s->next: sp->next=sn
则sp向后的连接就是sn了
这样就删除了S
这些全是指针操作