2-3-8.cpp

#include<iostream>
using namespace std;
typedef struct LNode{
	int data;
	struct LNode* next;
}LNode, *LinkList;
int fun(LinkList &L1,LinkList &L2,int m,int n){
	LinkList p1=L1->next,p2=L2->next,q;//扫描指针
	int count=0;
	if(m>n){
		for(count=0;count<m-n;count++)p1=p1->next;
		for(;p1&&p2&&p1!=p2;p1=p1->next,p2=p2->next)count++;
		if(p1)return count+1;
		return -1;
	}else{
		for(count=0;count<n-m;count++)p2=p2->next;
		for(;p1&&p2&&p1!=p2;p1=p1->next,p2=p2->next)count++;
		if(p2)return count+1;
		return -1;
	}
	
}
void fun_start(LinkList &L1,LinkList &L2){
	LinkList tmp;
	int m=0,n=0;
	for(tmp=L1->next;tmp!=NULL;tmp=tmp->next)m++;
	for(tmp=L2->next;tmp!=NULL;tmp=tmp->next)n++;
	cout<<fun(L1,L2,m,n)<<endl;
}
void merge_list(LinkList &L1,LinkList &L3){
	LinkList p=L1->next;
	for(;p->next;p=p->next);
	p->next=L3->next;
}
void build_list(LinkList &L){
	LinkList s;
	int x=0;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	cin>>x;
	//头插法 懒得改尾插
	while(x!=9999){
		s=(LinkList)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		cin>>x;
	}
	LinkList tmp,pre,now;
	//原地逆转算法：pre置初值NULL，now为当前节点,为头结点下一节点，迭代。
	//分析单个节点情况，tmp保存当前节点next，当前now的next指向pre,pre迭代为当前节点now
	//now迭代为tmp
	pre=NULL;
	now=L->next;
	while(now){
		tmp=now->next;
		now->next=pre;
		pre=now;
		now=tmp;

	}
	//带头结点
	L->next=pre;
}

void print_list(LinkList &L){
	//打印链表
	//带头结点
	LinkList s=L->next;
	while(s){
		cout<<s->data<<" ";
		s=s->next;
	}
	cout<<endl;
	LinkList p=L;
	while(L){
		p=L;
		L=L->next;
		free(p);
	}
}
////////////////////////////////////////////////////
int main(){
	LinkList l1,l2,l3;
	build_list(l1);
	build_list(l2);
	build_list(l3);
	merge_list(l1,l3);
	merge_list(l2,l3);
	fun_start(l1,l2);
	print_list(l1);
	print_list(l2);
	print_list(l3);
	return 0;
}
/////////////////////////////////////////////////