下列算法对带头结点的单链表L进行简单选择排序,使得L中的元素按值从小到大排列。请在空缺处填入合适的内容,使其成为完整的算法。voidSelectSort(LinkListL){LinkListp,q,min;DataTypercd;p=(1);while(p!=NULL){min=p;q=p-〉next;while(q!=NULL){if((2))min=q;q=q-〉next;}if((3)){rcd=p-〉data;p-〉data=min-〉data;min-〉data=rcd;}(4);}}
下列算法对带头结点的单链表L进行简单选择排序,使得L中的元素按值从小到大排列。请在空缺处填入合适的内容,使其成为完整的算法。voidSelectSort(LinkListL){LinkListp,q,min;DataTypercd;p=(1);while(p!=NULL){min=p;q=p-〉next;while(q!=NULL){if((2))min=q;q=q-〉next;}if((3)){rcd=p-〉data;p-〉data=min-〉data;min-〉data=rcd;}(4);}}
正确答案:(1)L-〉next(2)q-〉data〈min-〉data(3)p!=min(4)p=p-〉next