【正确答案】(1)算法的基本设计思想：本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便，即首先假定第一个结点有序，然后，从第二个结点开始，依次插入到前面有序链表中，最终达到整个链表有序。 (2)算法设计如下： typedef struet LNode{ int data; struct LNode *link; } *linkedlist; LinkedList LinkListSort(LinkedList list){ Lnode *p, *q; p= list-＞ link; //p是工作指针，指向待排序的当前元素 list-＞link = null; //假定第一个元素有序，即链表中现只有一个结点 while(p!=null){ r = p-＞link; //r是p的后继 q = list; if(q-＞data＞p -＞data){ //处理待排序结点p比第一个元素结点小的情况 p-＞link=list; list = p; //链表指针指向最小元素 } else{ //查找元素值最小的结点 while(q-＞link= =null&&q -＞link-＞data＜p -＞data) q=q-＞link; p-＞link = q-＞link; //将当前排序结点链入有序链表中 q-＞link=p; p=r; //p指向下个待排序结点 } }