选择题:已知单链表的结点结构为 data next下列算法对带头结点的单链表L进行简单选择 排序,使得L

题目内容:
已知单链表的结点结构为 data next
下列算法对带头结点的单链表L进行简单选择 排序,使得L中的元素按值从小到大排列,请在空缺处填入合适的内容,使其成为完整的算法。
void SelectSort(LinkedList L)
{
LinkedList p,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;)
________;
)
)
参考答案: