问答题
设有算法:
void abc(Linklist&H)
{//链表无头结点;
r=H;p=r->next;
while(p)
{if(p一>datadata)P一>data<一一>r一>data;//交换数据;
r=p;p=P一>next;
}
}//abc
链表结点结构为(data,next)。
问答题
该算法的功能是什么?
【正确答案】正确答案:(1)本算法的功能是相邻元素比较,逆序交换,算法结束时最大元素换到表尾。
【答案解析】
问答题
执行该算法后下面的链表有什么变化?
【正确答案】正确答案:执行该算法后链表的结点数据从头到尾为:12,7,10,5,9,15。
【答案解析】