8、排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有（)

单链表的存储结构描述如下： typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 以带头结点的单链表为存储结构，实现简单选择排序算法。 void SelectSort （LinkList *L)

不基于元素比较的排序算法可以在线性时间实现。

Prim算法中实现优先队列可以采用的哪些数据结构？（）

写出下列算法 在二叉排序树上查找关键字值为key的算法。以二叉链表作为二叉排序树的存储结构：

编写算法，在以二叉链表存储的二叉树中，实现交换二叉树各结点的左右子树。

带头结点的单链表L，编写算法实现就地逆置。

带头结点的单链表L，编写算法实现就地逆置。