求两个有序单链表的并交集

求并集————————————————————————————

#include <iostream>
#include "./List.h"//利用我们自己实现的单链表List
using namespace std;void PrintList(List L)
{if(NULL == L) return;Position pos = First(L);cout<<"List L:";while(NULL != pos){cout<<Retrieve(pos)<<"->";pos = pos->next;}cout<<"NULL"<<endl;;
}
List UnionOfTwoLists(List list1, List list2)
{if(NULL == list1  && NULL == list2) return NULL;Position p1 = First(list1), p2 = First(list2);List out = CreateEmptyList();while(NULL != p1 && NULL != p2){if(Retrieve(p1) <= Retrieve(p2)){PushBack(Retrieve(p1), out);p1 = p1->next;}else{PushBack(Retrieve(p2), out);p2 = p2->next;}}if(NULL == p1){while(NULL != p2){PushBack(Retrieve(p2), out);p2 = p2->next;}}else if(NULL == p2){while(NULL != p1){PushBack(Retrieve(p1), out);p1 = p1->next;}}return out;
}
int main(int argc, char const *argv[])
{List list1 = CreateEmptyList();List list2 = CreateEmptyList();for (int i = 0; i < 10; ++i)PushBack(i, list1);for (int i = 0; i < 20; i += 2)PushBack(i, list2);PrintList(list1);PrintList(list2);List res = UnionOfTwoLists(list1, list2);PrintList(res);return 0;
}

求交集——————————————————————————————

#include <iostream>
#include "./List.h"//利用我们自己实现的单链表List
using namespace std;void PrintList(List L)
{if(NULL == L) cout<<"Error List L is NULL!!!"<<endl;Position pos = First(L);cout<<"List L:";while(NULL != pos){cout<<Retrieve(pos)<<"->";pos = pos->next;}cout<<"NULL"<<endl;;
}
List IntersectionOfTwoLists(List list1, List list2)
{if(NULL == list1  && NULL == list2) return NULL;Position p1 = First(list1);List out = CreateEmptyList();while(NULL != p1){Position tmp = Find(Retrieve(p1), list2);if(NULL != tmp)PushBack(Retrieve(tmp), out);p1 = p1->next;}return out;
}
int main(int argc, char const *argv[])
{List list1 = CreateEmptyList();List list2 = CreateEmptyList();for (int i = 0; i < 20; ++i)PushBack(i, list1);for (int i = 0; i < 20; i += 2)PushBack(i, list2);PrintList(list1);PrintList(list2);List res = IntersectionOfTwoLists(list1, list2);PrintList(res);return 0;
}

转载于:https://www.cnblogs.com/zxh1210603696/p/3194608.html

求两个有序单链表的并交集相关推荐

两个有序单链表的并交差运算
/*实验2.6:求集合(有序单链表表示)的并.交和差运算*/ #include<iostream> #include<malloc.h> using namespace std ...
两个有序单链表的合并排序算法
设计两个有序单链表的合并排序算法 ListList MergeList(LiskList La, LinkList Lb){Lnode *pa = La->next;Lnode *pb = Lb ...
链表题目---3 合并两个有序单链表和分割链表
合并两个有序单链表 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *nex ...
合并两个有序单链表，使得合并后的链表仍然有序
在<剑指offer>里有一道笔试面试题:合并两个有序单链表,使得合并后的链表仍然有序.书中巧妙的利用了递归方法实现了该函数功能. 显然,利用递归算法能够让代码看起来非常简洁且容易看懂,但如 ...
C++头插法尾插法建立单链表，合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
经典算法——合并两个有序单向链表
1.题目要求这是一道求职面试时经常要求手写或者机试的经典题目. 已知两个链表 head1 和 head2 各自有序,请把它们合并成一个链表依然有序.结果链表要包含 head1 和head2 的所有节 ...
两个无序单链表，排序后合并成一个有序链表
两个无序单链表,排序后合并成一个有序链表算法思想:用冒泡法,对链表1和2进行排序,对排序后的两个链表,从小到大进行循环,装入链表3中. #include<stdio.h> #includ ...
两个非递减有序单链表La和Lb合并成一个非递增有序链表Lc
#include<iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> ...
LeetCode Merge k Sorted Lists(有序单链表数组的合并)
题意:给出一个有序单链表数组,将其合并成一个有序单链表思路:将其转化成两个单链表合并的问题,用递归方式来实现代码如下: public class Solution {private ListNod ...
求两个有序数组的中位数或者第k小元素
问题:两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回上中位数). 设两个数组分别是vec1和vec2,元素数目分别是n1.n2. 算法1:最简单的办法就是把两个数 ...

求两个有序单链表的并交集

求两个有序单链表的并交集相关推荐

最新文章

热门文章