【正确答案】法的基本设计思想：本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便，
即首先假定第一个结点有序，然后，从第二个结点开始，依次插入到前面有序链表中，最终达到整个链表有序。

【正确答案】算法设计如下：
typedef struct 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一＞da，ta＜p一＞data)q=q一＞link；
p－＞link=q一＞link； ／／将当前排序结点链入有序链表中
q一＞link=P；
}
P=r ／／p指向下个待排序结点
}