问答题 已知L1、L2分别为两循环单链表的头结点指针,m、n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。【东北大学1996二(12分)】
【正确答案】正确答案:循环单链表L1和L2数据结点个数分别为m和n,将二者合成一个循环单链表时,需要将一个循环链表的结点(从第一元素结点到最后一个结点)插入另一循环链表的第一元素结点前即可。题目要求“用最快速度将两表合并”,因此应找结点个数少的链表查其尾结点。
【答案解析】