设A和B是两个单链表（带头结点），其中元素递增有序。设计一个算法，从A和B中的公共元素产生单链表C，要求不破坏A、B的结点。

最新推荐文章于 2024-09-10 20:40:50 发布
最新推荐文章于 2024-09-10 20:40:50 发布
阅读量5.7k 收藏 50
点赞数 5
分类专栏： 数据结构 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_32490291/article/details/107543525
版权

题目： 设A和B是两个单链表（带头结点），其中元素递增有序。设计一个算法，从A和B中的公共元素产生单链表C，要求不破坏A、B的结点。

分析：

  • A、B两个链表的元素均递增有序，所以可以，按顺序，同时从A中和B中各取出一个结点的值来对比；
  • 如果A中结点的值比较小，则A中的指针右移；
  • 如果B中结点的值比较小，则B中的指针右移；
  • 如果相等，则将结点值取出，赋与S结点；并将S结点插入C链表中；然后A、B中的指针各右移；
LinkList Get_Common(LinkList A,LinkList B,LinkList &C){
   
    C->next =
最低0.47元/天 解锁文章
单链表的操作——A 和B是两个单链表(带表头结点)，其中元素递增有序。设计一个算法，将A和B归 并成一个按元素值非递减有序的链表C, C由A和B中的结点组成。
＃两个西柚
07-23 5126
一、【问题描述】 A 和B是两个单链表(带表头结点)，其中元素递增有序。设计一个算法，将A和B归并成一个按元素值非递减有序的链表C, C由A和B中的结点组成。 二、【问题分析】 已知A、B中的元素递增有序，要使归并后的C中元素依然有序，可以从A、B中挑出最小的元素插入C的尾部，这样当A. B中的所有元素都插入C中时，C - -定是递增有序的。哪一个元素是A、B中最小的元素呢?很明显，由于A、B是递增的，因此A中的最小元素是其开始结点中的元素，B也一样。只需从A. B的开始结点中选出一个较小的来插入C的尾部即
设A和B是两个单链表，其表中元素递增有序，使用一算法将A和B归并成一个案元素递减有序的单链表C（该程序中的功能包含了上几个博客中的部分功能）
qq_28633157的博客
10-09 1万+
//头文件 #ifndef LIST_H #define LIST_H #include #include using namespace std; template class LinkNode{ public: T data; LinkNode* link; LinkNode() { } LinkNode(const T& item,LinkNo
设A和B是两个单链表（带头结点），其中的元素都是递增，设计一个算法从A和B中的公共元素产生链表C,要求不破坏AB的结点
byuvyh的博客
04-13 1618
算法思想：挨个比较，元素值小(指针)的向后移动，最后为空，相等就复制给s插入C链表 #include<stdio.h> #include <bits/stdc++.h> typedef struct lnode{ int data;//数据 struct lnode *next;//指针域 }lnode,*LinkList; int a[5]={1,3,5,7,9}; int b[5]={2,3,5,9,10}; int n=5; void InitLis...
14,设A和B是两个单链表(带头结点),其中元素递增有序。设计一个算法从A和B中的 公共元素产生单链表C,要求不破坏A、B的结点。
Anthony_4926
06-29 8128
14,设A和B是两个单链表(带头结点),其中元素递增有序。设计一个算法从A和B中的公共元素产生单链表C,要求不破坏A、B的结点。 思路：二重循环，比较节点，如果相等，新建节点插入L #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vecto.
设A 和 B 是两个带头结点单链表，其中元素递增有序，设计一个算法从 A 和 B 中的公共元素产生 C，要求不破坏 A 和 B 的结点。
gc的博客
12-16 1029
【代码】设A 和 B 是两个带头结点单链表，其中元素递增有序，设计一个算法从 A 和 B 中的公共元素产生 C，要求不破坏 A 和 B 的结点。
设A和B是两个单链表，其表中元素递增有序
11-29
设A和B是两个单链表，其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O(1),试分析算法的时间复杂度。
设A和B是两个单链表（带头结点），其中元素递增有序。设计一个算法从A和B中的公共元素产生新链表C，要求不破坏A,B。
m0_58323186的博客
11-22 1528
算法思想：设置两个指针分别指向A和B，依次遍历A和B，如果A中元素小于B中元素，则指向A链表的指针后移，如果指向B链表的元素小于A链表元素，则B链表指针后移，如果相等则创建一个新结点保存所指元素值，并插入C中。else if(q->datadata)//如果p所指元素大于A。if(p->datadata=q->data)//如果相等。
设A和B是两个单链表，其表中元素递增有序，使用一算法将A和B归并成一个案元素递减有序的单链表C
江冷易水寒
08-21 8305
代码： LinkList* commonElem(LinkList* L1,LinkList* L2){ LinkList* L = new LinkList; LinkList* rear = L; LinkList* p1 = L1->next; LinkList* p2 = L2->next; while(p1!=NULL && p2!=NULL){ //如果相同，尾插法插入链表L if(p1-&g
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递减 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和...
晚晴小筑
03-23 3606
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递增 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和B表）的结点空间构造C表。 采用的方法： 尾插法 #include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;cstdio...
王道数据结构2022-线性表的链式表示-综合题(p41)-14设A和B是两个单链表(带头结点),其中元素递增有序,设计一个算法从A和B中的公共元素产生单链表C,要求不破坏A,B的结点
好奇独角兽
08-29 726
设A和B是两个单链表(带头结点),其中元素递增有序,设计一个算法从A和B中的公共元素产生单链表C,要求不破坏A,B的结点 #include<stdio.h> #include<stdlib.h> typedef struct LNode { //定义单链表结点类型 int data;//数据域 struct LNode *next;//指针域 } LNode, *LinkList; /*设A和B是两个单链表(带头结点),其中元素递增有序,设计一个算法从A和B中 的公共元素产生
已知有两个按元素值递增有序的顺序表A和B，设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表C。
03-27
已知有两个按元素值递增有序的顺序表A和B，设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表C。
A,B两个链表，其表中的元素递增有序，把A,B和成一个链表
10-24
A,B两个链表，其表中的元素递增有序，把A,B和成一个链表
已知两个链表A和B分别表示两个集合,其元素递增排列。请设计一个算法,用于求出A与B的交集,并存放在A链表中。
热门推荐
JxufeCarol的博客
10-09 2万+
/*数据结构与算法-第二章线性表课后习题 *课本第53页2.3 *题目:已知两个链表A和B分别表示两个集合,其元素递增排列。 * 请设计一个算法,用于求出A与B的交集,并存放在A链表中。 *编译环境:VC 6.0 */ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define ERROR -1 #define OK 1 typed...
假设有两个按元素值递增有序排列的线性表 A 和 B，均以单链表作存储结构，请编写算 法将 A 表和 B 表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素） 排列的线性表 C，并要求
jwhazt的博客
11-13 1万+
1.先定义一个结构体。 typedef struct Node { int data; struct Node*next; }Node,*List; 2.给这个结构体初始化，即得到一个头结点 void InitList(List plist) { assert(plist != NULL); plist-&gt;next = NULL; } 3.用尾插法给两个单链表插入数据 ...
A表和B表公共元素产生链表C
最新发布
m0_56332819的博客
09-10 301
A表和B表公共元素产生链表C，C语言
假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表C。
weixin_43943281的博客
09-25 1万+
假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表C。 /* 2019/9/25 By ASJA */ #include<stdio.h> #include<iostream> typedef struct LinkNode { int dat...
王道课后习题2.3.14：A，B是两个带头结点的单链表，其中元素递增有序。设计一个算法从A和B中公共元素产生单链表C
qq_34941153的博客
08-22 3591
题目描述： A，B是两个带头结点的单链表，其中元素递增有序。设计一个算法从A和B中公共元素产生单链表C，要求不破坏A，B的结点。 算法思想： 核心代码： LNode* Public_Element(LNode* &La,LNode* &Lb) { LNode *pa,*pb; pa=La->next; pb=Lb->next; L...
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。【LeetCode Hot 100】
小型骷髅的博客
03-04 2483
力扣热题100之第160题： 方法一、差值步法： 这个方法的思路为先定义两个指针，分别指向两条链表的头节点，再一人一步往后走，如果这两条链表有相交，则两个指针必定会相遇，若没有相遇则返回null，说明两条链表没有相交。 但是上述情况是在两条链表长度相等的情况下，若这两条链表不相等怎么办呢？ 我们可以先找到两条链表中较长的那条，让指向长链表的那个头指针先走它们两个链表的长度差值步数，比如链表A有八个节点，长度为8，链表B有七个节点，长度为7，则它们差值步数为1，即可以先让指向链表A的头指针先走1步，然
归并排序:python实现 两单链表A、B按data值（设为整型）递增有序
宝贝菲儿
12-02 839
设两单链表A、B按data值（设为整型）递增有序，设计算法， 将表A和B合并成一表A，且表A也按data值递增有序 class Node: def __init__(self, item): self.item = item self.next = None class SingleLinkList: def __init__(self, node: Node = None):...
设A和B是两个单链表（带头结点），其中元素递增有序。设计一个算法，从A和B中的公共元素产生单链表C，要求不破坏A、B的结点
03-27
结构。 算法思路： 1. 分别从A和B的头结点开始，比较当前结点的值。 2. 如果A当前结点的值小于B当前结点的值，则A指针后移，否则B指针后移。 3. 如果A当前结点的值等于B当前结点的值，则将该结点插入到C链表的末尾，并将A和B指针同时后移。 4. 直到A或B的指针指向NULL为止。 5. 返回C链表的头结点。 时间复杂度为O(min(m,n))，其中m和n分别为A和B链表的长度。 算法实现： ```c++ #include <iostream> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x): val(x), next(NULL) {} }; ListNode* getIntersection(ListNode* A, ListNode* B) { ListNode* C = new ListNode(0); ListNode* tail = C; while (A != NULL && B != NULL) { if (A->val < B->val) { A = A->next; } else if (A->val > B->val) { B = B->next; } else { ListNode* node = new ListNode(A->val); tail->next = node; tail = tail->next; A = A->next; B = B->next; } } return C->next; } int main() { ListNode* A = new ListNode(1); A->next = new ListNode(3); A->next->next = new ListNode(5); A->next->next->next = new ListNode(7); A->next->next->next->next = new ListNode(9); ListNode* B = new ListNode(2); B->next = new ListNode(3); B->next->next = new ListNode(4); B->next->next->next = new ListNode(7); B->next->next->next->next = new ListNode(8); ListNode* C = getIntersection(A, B); while (C != NULL) { cout << C->val << " "; C = C->next; } return 0; } ``` 输出结果为：3 7
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值