单链表-两个线性表的合并（不破坏原链表+尾插法）

题意：
令L1 = (X1,X2,X3,X4…Xn), L2 = (y1,y2,y3,y4…ym);是两个线性表。采用带头节点的链表存储，设计一个算法合并L1,L2，结果放在线性表L3中，要求如下：
L3 = (X1,Y1,X2,Y2,X3,Y3,…XmYm,Xm+1,…Xn) 当m<= n
L3 = (X1,Y1,X2,Y2,X3,Y3,…XnYn,Yn+1,…Ym) 当n<= m
L3采用单链表存储。

单链表的存储结构：

typedef struct LinkList{int data;LinkList * next;}

分析：
这里是线性表的合并，如何合并呢？
这里有两种情况，分为：
1.破环原有链表
2.不破坏原有链表

这里采用不破坏原有链表情况。
不破坏原有链表是什么意思呢？
（复制过去）
现在有两个链表L1.L2。都带有头结点。但是，这里不能破坏他们，所以这里新建一个链表L3. 将L1和L2的数据都复制过去。
所以用这种方式就不会破坏它们。

思路：
1.定义两个指针各指向各链表。定义一个尾指针。生成一个头结点。
2.通过while循环，循环条件为p!=null&& q!=null。在循环体中，每次都要生成新节点。
3.将两个链表中的数据复制过去。
4.将多余部分也复制过去
5.尾指针置为空。

C代码实现：

  void Merge1(LinkList * L1,LinkList * L2,LinkList *&L3){LinkList *p =L1->next,*q = L2->next,*s,*t; //新节点和尾指针L3 = (LinkList *)malloc(sizeof(LinkList *));//L3头结点t = L3;while(p!=null && q!=null){s = (LinkList *)malloc(sizeof(LinkList ));s->data = p->data;r->next = p;p = p->next;//另一一个链表s = (LinkList *)malloc(sizeof(LinkList ));s->data = q->data;r->next = q;q = q->next;}if(q!=null)  p = q;while(p!=null){s = (LinkList *)malloc(sizeof(LinkList ));s->data = p->data;r->next = p;p = p->next;}r->next = null;   }

单链表-两个线性表的合并（不破坏原链表+尾插法）相关推荐

单链表-两个线性表的合并1（破环原链表+尾插法）
题意: 令L1 = (X1,X2,X3,X4-Xn), L2 = (y1,y2,y3,y4-ym);是两个线性表.采用带头节点的链表存储,设计一个算法合并L1,L2,结果放在线性表L3中,要求如下: ...
已知由一个线性链表表示的线性表中含有 3 类字符的数据元素(如：字母，数字和其他字符)，试编写算法将该线性链表分割为 3 个循环链表，其中每个循环链表均只含有一类字符。
先封装一个单链表LA,引用Creat()函数利用尾插法来生成链表,先输入n值来确定单链表中数据元素的个数,然后通过键盘输入元素,创建3个空链表来存放三种不同字符类型,通过Match()中的ASCII码 ...
单链表-单链表拆分为A和B链表（尾插法+头插法）
题意: 设C{a1,b1,a2.b2-an,bn}为一线性表,采用带头结点的单链表hc存放,设计一个就地算法,将其拆分为两个线性表,每个线性表均采用带头结点的单链表存储,使得: A = {a1,a2. ...
链表的两种创建方法——头插法与尾插法
链表创建的两种方法引言首先讲述了我自己在动态实现数据结构的时候遇到的大坑结构体指针问题,随后就是头插法和尾插法的介绍. 结构体指针引言首先需要讲述的是一个让我改了一天半的bug.实际上 ...
C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表
#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; us ...
单链表的头插法与尾插法代码实现及详解
1. 头插法 2. 尾插法 3. 代码测试 1. 头插法头插法: 从一个空表开始,重复读入数据,生成新结点,将读入数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头结点之后,直到读入结 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
C语言-链表的创建头插法和尾插法（有无头节点）
文章目录结构声明 1 头插法(有头节点) 2 头插法(无头节点) 3 尾插法(有头节点) 4 尾插法(无头节点) 结构声明 typedef int ElementType;typedef struc ...
单链表-单链表拆分为两个线性表（尾插法+尾插法）
题意: 设C{a1,b1,a2.b2-an,bn}为一线性表,采用带头结点的单链表hc存放,设计一个就地算法,将其拆分为两个线性表,每个线性表均采用带头结点的单链表存储,使得: A = {a1,a2. ...

单链表-两个线性表的合并（不破坏原链表+尾插法）

单链表-两个线性表的合并（不破坏原链表+尾插法）相关推荐

最新文章

热门文章