题目描述 :有两个循环单链表,链表头指针分别为 h1 和 h2,编写一个函数将 h2 链接到 链表h1 之后,要求处理完仍是一个循环单链表。
分析: 注意题目说的是头指针 h1 和 h2,所以这两个循环单链表并没有头结点。
void Connect(LinkList &h1,LinkList &h2){LNode *p1 = h1;LNode *p2 = h2;while(p1->next) //走到h1 的尾结点p1 = p1->next; while(p2->next) //走到h2 的尾结点p2->next;p1->next = h2; //将h2 链接到 h1 后p2->next = h1; //构建成一个循环单链表
}