自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

m0_52867777的博客

原创 CSS中class与id的区别

CSS中id与class的比对

2022-04-28 12:21:18 180

原创 7-2 两个有序链表合并（新表不含重复元素）

C++ 7-2 两个有序链表合并（新表不含重复元素） (20 分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。要求S3中没有重复元素。输入格式：输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式：在一行中输出合并后新的非降序链表，要求链表中没有重复元素。数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:在这里给出一组输入。例如：1 3 3 5

2021-04-10 02:54:04 4892 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

一只秃头程序居居 CSDN认证博客专家 CSDN认证企业博客

码龄4年

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

46万+: 周排名

82万+: 总排名

5071: 访问

: 等级

30: 积分

2: 粉丝

1: 获赞

2: 评论

19: 收藏

私信

关注

热门文章

最新评论

7-2 两个有序链表合并（新表不含重复元素）
DJHAPPYqaq: 这个没有bug。
7-2 两个有序链表合并（新表不含重复元素）
DJHAPPYqaq: #include <iostream> using namespace std; typedef struct Node { int data; Node* next; }Node, * LinkList; int main() { LinkList S1 = new Node, S2 = new Node, S3 = new Node; S1->next = NULL; S2->next = NULL; S3->next = NULL; int x; Node* p = S1; while (cin >> x && x != -1) { Node* s = new Node; s->data = x; s->next = NULL; p->next = s; p = p->next; } p = S2; while (cin >> x && x != -1) { Node* s = new Node; s->data = x; s->next = NULL; p->next = s; p = p->next; } p = S1->next; Node* p2 = S2->next; Node* p3 = S3; while (p && p2) { if (p->data <= p2->data) {//取小的 if (p->data != p3->data) {//比较是否l3与l1有重复的元素 Node* s = new Node; s->data = p->data; s->next = NULL; p3->next = s; p3 = s; p = p->next; } else {//若重复相等则跳过下一个节点 p = p->next; } } else { if (p2->data != p3->data) {//比较是否l3与l2有重复的元素 Node* s = new Node; s->data = p2->data; s->next = NULL; p3->next = s; p3 = s; p2 = p2->next; } else {//若重复相等则跳过下一个节点 p2 = p2->next; } } } //64-88行代码作用是防止因L1与L2长度不同而漏并元素；即若去掉此段代码，则只能比较相同长度的链表，检测所给输入样例时，运行结果会少了一个10. if (p) { while (p) { if (p->data != p3->data) { Node* s = new Node; s->data = p->data; s->next = NULL; p3->next = s; p3 = s; p = p->next; } else { p = p->next; } } } else if (p2) { while (p2) { if ((p2->data != p3->data)) { Node* s = new Node; s->data = p2->data; s->next = NULL; p3->next = s; p3 = s; p2 = p2->next; } else { p2 = p2->next; } } } p3 = S3->next; if (p3 == NULL) { cout << "NULL"; } else { while (p3 != NULL) { if (p3->next == NULL) cout << p3->data; else cout << p3->data << " "; p3 = p3->next; } } return 0; }

最新文章

提示

确定要删除当前文章？

取消删除