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

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