有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求： 给出算法的基本设计思想。

问答题设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。

问答题若找不到将其插入表中并使表中元素仍递增有序。

问答题用最少的时间在表中查找数值为x的元素。若找到将其与后继元素位置相交换。

问答题已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。

问答题说明你所设计算法的时间复杂度和空间复杂度。

问答题分别给出算法各部分的时间复杂度。

问答题分别给出算法各部分的时间复杂度。

问答题根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

问答题根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

问答题根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。