【算法笔记第7.3节 链表处理】 问题 C: 最快合并链表(线性表)

题目描述

知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。

输入

m=5

3 6 1 3 5

n=4.

7 10 8 4

 

 

输出

3 6 1 3 5 7 10 8 4

样例输入

7
3 5 1 3 4 6 0
5
5 4 8 9 5

样例输出

3 5 1 3 4 6 0 5 4 8 9 5

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
 
using namespace std;
struct node
{
   int data;
   node *next;
};
void merge(node *&ahead, node *&bhead)
{
    node *now = ahead->next,*t;
    t = now;
 
    while(now->next!= ahead)
    {
        now = now->next;
    }
    now->next = bhead->next;
 
    node *b= bhead->next;
    while(b->next!=bhead)
    {
        b = b->next;
    }
    b->next= ahead;
 
   // printf("cnt=%d\n", cnt);
    while(t!=ahead