已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和集合B的差集（近由在A中出现而不再B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

#include <iostream>
using namespace std;
//第四题
typedef struct Lnode
{int data;struct Lnode *next;} lnode, *linklist;
void creatlist_h(linklist &L, int n)
{lnode *p;L=new lnode;L->next=NULL;for(int i=0; i<n; i++){p=new lnode;cin>>p->data;p->next=L->next;L->next=p;}
}
void merge_list(linklist &La, linklist &Lb, linklist &Lc)
{lnode *pa, *pb;Lc = La;pa = La->next;pb = Lb->next;while (pa && pb){if (pb->data == pa->data){pa = pa->next;La->next = pa;}else if (pb->data < pa->data){pb = pb->next;}else{pa = pa->next;La = La->next;}}delete Lb;
}
void display(linklist L)
{lnode *p;p = L->next;while (p){if (p->next == NULL){cout << p->data;}else{cout << p->data << " ";}p = p->next;}
}int main()
{linklist LA, LB, LC;int m,n;cout << "请输入链表LA长度：";cin >> m;creatlist_h(LA, m);cout << "请输入链表LB长度：";cin >> n;creatlist_h(LB, n);merge_list(LA, LB, LC);display(LC);return 0;
}

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和集合B的差集（近由在A中出现而不再B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。相关推荐

abc组合：已知abc+cba=n，其中a,b,c均为一位数，1000＜n＜2000,编程求出满足条件的a,b,c所有组合。
标题 abc组合类别时间限制 1S内存限制 1000Kb问题描述已知abc+cba=n,其中a,b,c均为一位数,1000<n<2000,编程求出满足条件的a,b,c所有组合.输入说明 ...
9.已知两个链表A和B分别表示两个集合，其元素递增排列，设计一个算法，求A和B的交集，并存放于A链表中（A中只有A与B相同的部分）
算法思想:设置两个指针依次遍历链表A和B,如果A中数据域元素元素小于B中的数据域元素,则释放A中的结点,指向A链表的指针后移,若B中的元素小则释放B中所指结点,如果A中还有剩余则依次释放A中剩余结点, ...
【小米校招笔试】假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。
2016年小米校招笔试第三题(西安站) 3 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共 ...
C语言面试题--已知整形变量在内存中占4个字节的空间，现有一无符号整形变量a = 0x20190125，请编写函数求出变量a所占内存每个字节的值是多少？
已知整形变量在内存中占4个字节的空间,现有一无符号整形变量a = 0x20190125,请编写函数求出变量a所占内存每个字节的值是多少? 用共用体方法:共用体内的空间是公用的,每一个成员都可以访问共用 ...
假币问题：有n枚硬币，其中有一枚是假币，已知假币的重量较轻。现只有一个天平，要求用尽量少的比较次数找出这枚假币。
2017年软件设计师上半场下午题目 [说明] 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻.现只有一个天平,要求用尽量少的比较次数找出这枚假币. [分析问题] 将n枚硬币分成相等的两部分 ...
顺序表的操作例题——已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。
一.[题目描述]: 已知一个顺序表L, 其中的元素递增有序排列,设计一个算法,插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功). 二.[题目分析]: 由题干可知,解 ...
c编程：求出4#215;4矩阵中最大和最小元素值及其所在行下标和列下标，求出两条主对角线元素之和。...
//求出4×4矩阵中最大和最小元素值及其所在行下标和列下标,求出两条主对角线元素之和 #include <stdio.h> int main() {int sum=0;int max,mi ...
【C语言入门】已知10个学生的5门课程的成绩，将其存入一个二维数组，求每个学生的总成绩和平均成绩。
题目:已知10个学生的5门课程的成绩,将其存入一个二维数组,求每个学生的总成绩和平均成绩. # include <stdio.h> int main() {int i, j, s = 0, ...
采用邻接表存储有向图，设计算法判断任意两个顶点间是否存在路径。设计算法，将一个无向图的邻接矩阵转换为邻接表。
采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径.设计算法,将一个无向图的邻接矩阵转换为邻接表. 采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径. 设计算法,将一个无向图的邻 ...

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和集合B的差集（近由在A中出现而不再B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和集合B的差集（近由在A中出现而不再B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。相关推荐

最新文章

热门文章