1.有一有头无序单向链表L，请设计排序算法，使链表变成升序单向链表（要求在排序过程中不允许生成新的结点）。
2.有两个表示A B集合的由头无序单向链表La Lb,试编写一算法求A B两个集合的交集Lc，Lc以有头单向链表的形式表示。（要求在求解过程中不破坏La Lb集合）。
两道题目总是做不完整，还请各位大侠帮帮忙啊！！！先谢过啦！！
1.有一有头无序单向链表L，请设计排序算法，使链表变成升序单向链表（要求在排序过程中不允许生成新的结点）。
2.有两个表示A B集合的由头无序单向链表La Lb,试编写一算法求A B两个集合的交集Lc，Lc以有头单向链表的形式表示。（要求在求解过程中不破坏La Lb集合）。
1.有一有头无序单向链表L，请设计排序算法，使链表变成升序单向链表（要求在排序过程中不允许生成新的结点）。
2.有两个表示A B集合的由头无序单向链表La Lb,试编写一算法求A B两个集合的交集Lc，Lc以有头单向链表的形式表示。（要求在求解过程中不破坏La Lb集合）。