|
|
|
知识路径： > 计算机科学基础 > 常用数据结构 > 线性表及链表 > 线性表 >
|
|
考试要求：掌握
相关知识点：5个
|
|
|
|
|
很多优秀的算法都是建立在顺序存储结构上的，如何在链式存储结构上实现这些优秀算法，是考生应注意的问题。近年来，在不少程序员水平考试试题中都出现了这样的题目。这里，我们通过在顺序存储结构和链式存储结构两种存储结构上实现选择排序来说明。顺序存储结构下的算法sort的语法如下：
|
|
|
|
|
|
依据顺序存储结构下的算法sort1可以拓展到链式存储结构下的算法sort2。下面将算法sort1拓展到链式存储结构下的算法sort2，语法如下：
|
|
|
|
|
|
可见，只要充分领会顺序存储结构下的算法思想，熟悉链表存储结构就可通过掌握顺序存储结构下的算法得到链表存储结构下的相应算法。
|
|
|
|
|
|
|
|
| |
|
|
|
