问答题 建立在单链表上的一个c语言描述算法如下,其中L为链表头结点的指针。请填充算法中下划线的空白之处,并简述算法完成的功能。 typedef struct node(int data;struct node*next;)Lnode,‘link; void SelectSort(1ink L) {link P,q,minp; int temp;p=L一>next; while( (1) ) ( (2)) ; q=p一>next; while( (3) ) {if(q->datadata) (4) ; q=q一>next; } if( (5) ) (temp=p一>data;p一>data=minp->data ; minp-~data=temp;) (6) ; } }【北京科技大学2003三(20分)】
【正确答案】正确答案:本算法是在单链表上的简单选择排序程序,每趟找到最小值后,交换结点数据。 (1)p (2)minp=p (3)q(4)minp=q (5)minp!=p (6)p=p一>next
【答案解析】