应用题
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：
问答题
13.给出算法的基本设计思想。
【正确答案】算法的基本设计思想：首先要查找最小值结点。将其移到链表最前面，实质上是将该结点从链表上摘下(不是删除并回收空间)，再插入到链表的最前面。
【答案解析】
问答题
14.根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
【正确答案】算法的实现如下：
typedef struct LNode{
char data；
struct LNode*link；
}*Linkedlist；
LinkedList delinsert(LinkedList list){
／／将链表中数据域值最小的那个结点移到链表的最前面
Linkedlist*P，*pre，*q；
P=list->link; ／／p是链表的工作指针
pre=list; ／／pre指向链表中数据域最小值结点的前驱
q=P; ／／q指向数据域最小值结点，初始假定是第一结点
while(p->link!=null){
if(p一>link一>data<q->data){pre=P；q=p->link；} ／／找到新的最小值结点
P=p->link；
}
if(q!=list一>link){ ／／若最小值是第一元素结点，则不需再操作
pre一>link=q一>link；／／将最小值结点从链表上摘下
q一>link=list一>link； ／／将q结点插到链表最前面
list一>link=q；
}
}／／算法结束
【答案解析】