news 2026/4/16 10:47:35

单链表-删除中间节点的应用

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
单链表-删除中间节点的应用

思索过程:

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站逊哥

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/15 1:28:32

基于springboot求职与招聘系统

基于Spring Boot的求职与招聘系统是一个高效、便捷的人力资源管理工具,它专为管理员、企业用户以及求职者设计,旨在提供一个全面的在线招聘与求职平台。以下是对该系统的详细介绍: 一、系统概述 该系统基于Spring Boot框架构建,充…

作者头像 李华
网站建设 2026/4/14 20:03:04

基于Spring Boot 山东中医药大学考研信息管理系统

基于Spring Boot 山东中医药大学考研信息管理系统 一、系统背景与目的 高等教育普及和考研热升温,山东中医药大学众多学生选择考研。考研信息获取与管理复杂繁琐,基于 Spring Boot 开发此系统,旨在助力该校学生便捷获取、管理考研信息&#x…

作者头像 李华
网站建设 2026/4/12 6:45:44

线程的常用方法

目录 1. 获取当前线程 - Thread.currentThread() 2. 线程命名 - setName() 和 getName() 3. 线程休眠 - Thread.sleep() 4. 线程插队 - join() 5. 启动线程 - start() 6. 中断线程 - interrupt() 7. 线程优先级 - setPriority() 和 getPriority() 8. 守护线程 - setDa…

作者头像 李华
网站建设 2026/4/15 10:51:34

湖南网安培训首选:湖南省网安基地深度解析

想在湖南学网络安全?这家机构你必须了解——国家级资质、政企资源、实战导向的行业标杆🏆 一、官方权威认证:为什么是湖南省网安基地?1.1 国家级战略定位湖南省网安基地承载着重要的国家战略使命,拥有多项国家级和省级…

作者头像 李华