(1)．键盘输入一组元素，建立一个无头结点的单向链表（无序）。

(2)．遍历（打印）单向链表。

(3)．把单向链表中元素逆置（不允许申请新的结点空间）。

(4)．在单向链表中删除所有的偶数元素结点。

(5)．对链表排序，排序后链表元素按照非递减方式排列（注意：排序时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法）。

(6)．利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。

(7)．利用算法1建立的链表，删除链表中的重复元素。

(8)．利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。

(9)．判断算法1和算法5生成单链表所表示的集合是否相等。

-lianshibiao