问答题 用链表表示的数据的简单选择排序,结点的域为数据域data,指针域next;链表首指针为head,链表无头结点。【南京理工大学2000三、2(6分)】 Selectsoe t(head) p=head; while (p(1) ) {q=p; r=(2) while((3) ) {if ((4) ) q=r; r=(5) ; } tmp=q一>data; q一>data=p一>data; p一>data=tmp ; p= (6) ; }
【正确答案】正确答案:题中p指向无序区第一个记录,q指向最小值结点,一趟排序结束,p和q所指结点值交换,同时向后移p指针。 (1)!=null (2)p一>next (3)r!=nun (4)r一>datadata (5)r一>next (6)p一>next
【答案解析】