Sal*_*ami 1 algorithm search linked-list
作为一个学习练习,我刚刚尝试实现自己的"合并排序"算法.我在std :: list上做了这个,它显然已经内置了函数sort()和merge().但是,我打算将它移到我自己制作的链表中,所以实现不是特别重要的.
问题在于std :: list不具备访问随机节点的功能,只能访问前/后和单步执行.我最初计划通过这个列表以某种方式执行简单的二进制搜索,并通过几个步骤找到我的答案.
事实上,std :: list中已经内置了用于执行这些排序的函数,这让我相信有一种同样简单的方式以我想要的方式访问列表.
无论如何,感谢您的帮助!
链接列表的工作方式是您一次单步执行列表中的项目.根据定义,无法访问列表中的"随机"元素.您引用的Sort方法实际上是通过逐个浏览每个节点并将项目放在正确的位置来创建一个全新的列表.
如果要随机访问数据,则需要以不同方式存储数据.也许你正在存储的元素数组.
有关链接列表的更多信息:http://en.wikipedia.org/wiki/Linked_list