一个关于链表的题目，求解

本人最近在学习算法与数据结果，在做了一些练习后，突发奇想，想出有以下题目，供自己和有兴趣的博友思考研究。题目如下，答案正在研究中，将随后附上。

问题1：乱序链表，在不增加节点，仅改变指针指向的情况下，将此乱序链表变成有序（升序或降序）。  --- 链表变换

问题2：将乱序链表，在仅改变指针指向的情况下，变成一棵排序二叉树。 --- 链表变换成树

问题3：将一棵任意二叉树，仅通过改变指针指向，变成一个双向链表。将一棵排序二叉树，通过指针变换，转换成有序双向链表。          --- 二叉树变换成链表

问题4：任意给定一棵非排序二叉树，仅通过移动指针，将其变为一棵排序二叉树。                                      --- 二叉树变化

问题5：使用链表实现多项式加减。分别使用2链表存放2个多项式的系数，多项式的系数已按升幂或降幂整理过。