问答题 设有算法: 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。
【答案解析】