问答题 阅读下面的算法,说明算法实现的功能。 node*1ink(node *headl, *head2) {node*p, *q; p=headl; while(p一>next!=headl)p=p一>next; q=head2; while(q一>next!=head2) q=q一>next; P一>next=head2; q一>next=headl; return(headl); }【东华大学2004二、1(10分)】
【正确答案】正确答案:本算法功能是将两个无头结点的循环链表合并为一个循环链表。headl最后一个结点的链域指向head2,head2最后一个结点的链域指向headl,headl为结果循环链表的指针。
【答案解析】