数据结构第二次作业（链式存储部分）
关注
分享
扫一扫
链表相关练习题
龙曦lc
千里之行，始于足下。
展开
-
删除单链表中重复出现的元素
算法思想：通过冒泡排序将无序单链表变成有序单链表，然后访问有序单链表中的每一对前驱和后继，若后继结点中的数据与前驱结点中的数据相同，则将后继结点删除；重复上述步骤，直到访问完链表中的每一对前驱和后继结点。原创 2024-03-30 23:09:44 · 509 阅读 · 0 评论 -
单链表的结点移动
算法思想：两次遍历链表。第一次遍历，找到数据域最大的结点和尾指针，为后面的删除和插入做准备；第二次遍历，找到最大值所在位置和他的前驱结点，将它从链表中断开删除，并尾插入到链表最后面。原创 2024-03-30 23:07:36 · 336 阅读 · 0 评论 -
输出单链表倒数第K个结点值
算法思想：先搜索距离第一个数据节点m个位置的结点，用指针pCur指向第m+1个结点，用pNode指向第1个结点。每次移动两个指针，当pCur指针指向空结点时，pNode指针指向倒数第m个结点，即为所求结点。原创 2024-03-30 23:05:04 · 248 阅读 · 0 评论 -
查找链表中的中间结点
用两个指针slow与fast一起遍历链表。slow一次走一步，fast一次走两步，那么当fast快指针为null或快指针的next为null时退出循环，slow必然位于中间。原创 2024-03-30 23:00:43 · 363 阅读 · 0 评论 -
有序链表的插入
【代码】有序链表的插入。原创 2024-03-30 22:52:29 · 185 阅读 · 0 评论 -
单链表求集合的交集
【代码】单链表求集合的交集。原创 2024-03-30 22:53:59 · 399 阅读 · 0 评论 -
单链表就地逆置
算法思想：构建一个带头结点的单链表L，然后访问链表中的每一个数据结点，将访问到的数据结点依此插入到L的头节点之后。原创 2024-03-30 22:56:05 · 506 阅读 · 0 评论 -
查找某数据在单链表中出现的次数
【代码】查找某数据在单链表中出现的次数。原创 2024-03-30 22:50:13 · 301 阅读 · 0 评论