设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表 ...

李老师

设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表
中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。
2. 设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

(二)       
1.设有一组初始记录关键字序列（K1，K2，„，Kn），要求设计一个算法能够在O(n)的时间
复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个