将两个递增单链表公共元素取出构造新的单链表

最新推荐文章于 2023-11-11 20:45:27 发布

凤源blog

最新推荐文章于 2023-11-11 20:45:27 发布

阅读量363

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_40659154/article/details/107527942

版权

/*
将两个递增单链表中的公共元素取出构造一个新的单链表
遇到的问题：
1、构造链表输入回车结束，但是如果输入空格+回车会出现异常的情况，没办法退出这一次的输入过程(待解决) 
*/
#include <iostream>
#include <cstdlib>
using namespace std;
typedef int ElemType;
typedef struct LNode{
   
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;
//尾插法创建链表
void List_TailInsert(LinkList &L){
   
	LinkList r, s;
	char c;
	ElemType e;
	L = (LinkList)malloc(sizeof(LNode));
	r =