|
|
|
很多优秀的算法都是建立在顺序存储结构上的,如何在链式存储结构上实现这些优秀算法,是考生应注意的问题。近年来,在程序员水平考试中也出现了这样的题目。这里,我们通过在顺序存储结构和链式存储结构两种存储结构上实现快速排序来说明。顺序存储结构下的算法QuickSort1可以拓展到链式存储结构下的算法QuickSort2。
|
|
|
下面的算法就是将算法QuickSort1拓展到链式存储结构下的算法QuickSort2:
|
|
|
|
可见,只要充分领会顺序存储结构下的算法思想,熟悉链表存储结构就可以通过掌握顺序存储结构下的算法得到链表存储结构下的相应算法。
|
|
|
|
|
|
|
|
|
|
|
|
|
|