题目内容
(请给出正确答案)
[主观题]
单链表的存储结构描述如下: typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 以带头结点的单链表为存储结构,实现简单选择排序算法。 void SelectSort (LinkList *L)
答案
选择排序一趟找出一个关键字最小的结点其数据和当前结点进行交换;若要交换指针则须记下当前结点和最小结点的前驱指针。核心语句段如下: p=head->next; while(p) (q=p->next; r=p; //设r是指向关键字最小的结点的指针 while(q!=null) (if(q一>data data)r=q; q=q一>next; } if(r!=p)r一>datap一>data; p=p一>nex 选择排序一趟找出一个关键字最小的结点,其数据和当前结点进行交换;若要交换指针,则须记下当前结点和最小结点的前驱指针。核心语句段如下:p=head->next;while(p)(q=p->next;r=p;//设r是指向关键字最小的结点的指针while(q!=null)(if(q一>data data)r=q;q=q一>next;}if(r!=p)r一>datap一>data;p=p一>nex
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)