双链表的插入操作_一个链表的节点插入另一个链表

作者：Guff_9hys | 2024-07-03 04:33:33

踩

一个链表的节点插入另一个链表

后插操作

InsertNextDNode(p,s)在p节点后插入s节点


bool InsertNextLNode(DNode *p,DLode *s){//将节点s插入到节点p之后
if(p=NULL||s=NULL)//非法参数
return false;
s->next=p->next;
if(p->next!=NULL)//p不是最后一个节点，p之后有后继节点
p->next->prior=s;
s->prior=p;
p->next=s;
return true; 
}

按位序插入操作思路;从头节点开始，找到某个节点的前驱节点，对该前驱节点执行后插操作

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/781970