链表小问题

ericcool 2009-10-13 10:19:36

考虑前移（move-to-front），换位(transpose)，计数(count)和排序(ordering)这4种方法，在什么情况下由这些方法维护的链表不会改变？

...全文

81 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

fengzuiye 2009-10-13

打赏
举报

回复

计数不会改变吧，其它应该都是要改变的

PeacefulBY 2009-10-13

打赏
举报

回复

排序就肯定要改变链表吧，除非你再用一套指针存储原链表

ericcool 2009-10-13

打赏
举报

回复

在线等~~~

yangyongde2002 2009-10-13

打赏
举报

回复

综合楼上两个的答案。

另外，自己跟自己换位。
已经有序的再去排序，并且还要是稳定排序

获取链表的大小算法的优点是简单明了，只需要遍历链表一次，时间复杂度为O(n)，n为链表的节点数量。另外，该算法适用于单向链表，对于双向链表或循环链表，需要根据具体情况进行相应的修改。缺点是需要遍历整个链表，如果链表很长，获取链表的大小算法的时间复杂度可能会比较高。获取链表的大小算法，即计算链表中节点的数量。可以通过遍历链表的方式来实现。

两单向链表相交问题一、问题分析（1）两个链表相交，那么两个链表中的节点一定有相同地址。（2）两个链表相交，那么两个链表从相交节点开始到尾节点一定都是相同的节点。（问：为什么？答：因为每一个节点最多只能有一个下一节点，因此在相交节点之后，链表不可能再分为两个链表）二、问题解法根据两个链表是否存在环来分类讨论 1、无环无环的情况有两种比较快速的解决方式，这两种方...

带环相交链表问题设计目的：总览效果效果：需求分析概要设计详细设计设计目的：掌握链表的基本操作。掌握带环链表的相关操作算法。总览效果效果：需求分析 1需要带头结点的单链表，根据元素值输入对比，修改链域，形成新链表。 2快慢指针法或者标记数组两种方法。 3修改链域，恢复单链表，根据链表长度，遍历链表得到链表中间节点。 4分四种情况讨论链表相交情况。概要设计 1struct node{数据域；链域；标记位；} 2void makecircle（double x,double y）//输入元素

因此，对于链表来说，二分法检索是不可以的(对顺序链表或排序后的链表是可以用的)。% 查找和排序旋转数组的最小数字5815.06% 递归和循环斐波那契数列9323.32% 位运算二进制中1的个数7438.22% 代码的完整性数值的整数次方4920.55% 代码的完整性调整数组顺序使奇数位于偶数前面4223.23% 代码的鲁棒性链表中倒数第k个结点4423.98% 代码的鲁棒性反转链表5626.05%...

实现一个函数，把两个从大到小的有序链表合并成一个链表，新的链表是一个从小到大的有序链表。这道题可以分成两个思路： 1.先把两个链表合并成一个链表，合并后的链表从大到小排序 2.将链表逆置，得到从小到达排序的链表链表合并最粗暴的方法，遍历第一个链表的节点，和第二个链表的每一个节点比较，找出最小者作为链表的新节点插入，这个方法的时间复杂度为O(len1*len2)。由于两个链表是有序的，因此我们可以

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章