单链表-删除中间节点的应用
2026/3/31 16:44:05 网站建设 项目流程

思索过程:

1.将链表从中间位置断开(变成head->1->2->3和4->5->6两段)

2.将后半段的链表逆置(从4->5->6变成6->5->4)

3.设置四个指针p1,p2,q1,q2(p1指向head->next,p2、q2暂时不赋值;q1指向后半段的第一个结点)

4.首先p2=p1->next,q2=q1->next,让p2和q2存储每行的后续链表,防止在插入数据时造成链表丢失,然后让p1->next=q1,q1->next=p2,让4插入上面一行的链表中

其次,更改p1=p2q1=q2,为p1和q1重新赋值,使链表继续向下传递,然后重复上述的操作

最后,当p1=NULL或者q1=NULL时表明元素已经插入完毕,循环终止

题目图源b站逊哥

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询