链表1

程序趣谈 2023-01-13 03:40:14

课时名称	课时知识点
链表1	讲解链表的初步知识，链表的基础知识，基本操作

...全文

124 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，提示：这个题是链表逆置的升级变型。代码： pNode RotateList(pNode* pHead, DataType k) { pNode pPre = Find(*pHead, k); pPre

以下这段程序将单链表逆转。（单链表不带有空头结点，链表头指针是head）例如，链表 1 -> 2 -> 3 -> 4 逆转后变为 4 -> 3 -> 2 -> 1 .

解题思路给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. 通过观察，可以将重排链表分解为以下三个步骤：首先重新排列后，链表的中心节点会变为最后一个节点。所以需要先找到链表的中心节点：876. 链表的中间结点可以按照中心节点将原始链表划分为左右两个链表。 2.1. 按照中心节点将原始链表划分为左右两个链表，左链...

【问题描述】两个非降序链表的并集，例如将链表1->2->3 和 2->3->5 并为 1->2->3->5，只能输出结果，不能修改两个链表的数据。【输入形式】第一行为第一个链表的各结点值，以空格分隔。第二行为第二个链表的各结点值，以空格分隔。【输出形式】合并好的链表，以非降序排列，值与值之间以空格分隔。【样例输入】 4 7 10 34 1 4 6 29 34 34 52 【样例输出】 1 4 6 7 10 29 34 52 【评分标准】要使用链表实现

【问题描述】两个非降序链表的并集，例如将链表1-&gt;2-&gt;3 和 2-&gt;3-&gt;5 并为 1-&gt;2-&gt;3-&gt;5，只能输出结果，不能修改两个链表的数据。【输入形式】第一行首先是数据的个数，然后是第一个链表的各结点值，以空格分隔。第二行首先也是数据的个数，然后是第二个链表的各结点值，以空格分隔。【输出形式】合并好的链表，以非降序排列，值与值

李老师的课程社区_NO_1

1

社区成员

7

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章