仰泳的鱼

用户名：13795965180

访问量：8852

签　名：

just do it

等　　级
排　　名	2048
经　　验	2485
参赛次数	0
文章发表	20
年　　龄	0
在职情况	待业
学　　校
专　　业

　　自我简介：

TA的其他文章

数据结构-有序线性表的有序合并-题解（C++代码）（链表实现，详细注释，解释为什么结果错误50%）
浏览：583

数据结构-集合union-题解（C++代码）（线性表解法，简洁代码）
浏览：570

[编程入门]完数的判断-题解（C++代码）30行代码
浏览：465

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

数据结构-有序线性表的有序合并-题解（C++代码）（链表实现，详细注释，解释为什么结果错误50%）

　　作者: 仰泳的鱼　　　　发表时间：2020-06-03 10:42:48 浏览：583　|　评论：0　

原题链接：数据结构-有序线性表的有序合并

>  结果错误50%是因为不能只输入一组数据，要通过while循环实现数据连续输入！
  
	#include <iostream>
    using namespace std;
    typedef struct Node
    {
    	int data;
    	Node *next;
    }Node,*LinkList;//链表指针
    
    
    LinkList create1(int n)//后插法
    {
    	LinkList p, L, r;
    	L = new Node;
    	L->next = NULL;
    	r = L;
    	while (n--)
    	{
    		p = new Node;
    		p->next = NULL;
    		cin >> p->data;
    		r->next = p; r = p;//将新增元素插入最后面
    	}
    	r->next = NULL;
    	return L;
    }
    
    void print(LinkList L)//输出
    {
    	L = L->next;
    	while (L)
    	{
    		cout << L->data << " ";
    		L = L->next;
    	}
    	cout << endl;
    }
    
    LinkList Union(LinkList A, LinkList B)//合并
    {
    	LinkList s1 = A, s2 = B;
    	if (A == NULL || B == NULL)
    		return NULL;
    	while (s1->next!=NULL)
    	{
    		s1 = s1->next;
    	}//将指针跳到A链表末尾
    	s1->next = s2->next;//在A链表末尾插入B链表
    	free(s2);
    	return A;//释放B链表，返回A链表
    }
    
    void swap(int &a, int &b)//交换链表数据
    {
    	int temp = b;
    	b = a; a = temp;
    }
    
    void paixu(LinkList head)//冒泡排序
    {
    	LinkList p = NULL, q = NULL, t = NULL;
    	if (head == NULL || (head)->next == NULL)
    	{
    		return;
    	}
    	for (p = head; p != NULL; p = p->next)
    	{
    		for (q = head; q->next != NULL; q = q->next)
    		{
    			if (q->data > q->next->data)
    			{
    				swap(q->data, q->next->data);
    			}
    		}
    	}
    }
    
    int main()
    {
    	LinkList L1 = NULL, L2 = NULL, L3 = NULL;
    	int n, m;
    	while (cin >> m)
    	{
    		L1 = create1(m);
    		cin >> n;
    		L2 = create1(n);
    		L3 = Union(L1, L2);
    		paixu(L3);
    		if (m == 0 && n == 0)
    		{
    			cout << endl;
    		}
    		else
    		{
    			print(L3);
    		}
    	}
    	return 0;
    }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

仰泳的鱼

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

1268:P1001

校门外的树（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

求组合数（C语言代码）

数据结构-有序线性表的有序合并-题解（C++代码）（链表实现，详细注释，解释为什么结果错误50%）

评论区

精彩推荐

1035 题解

三角形（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

P1044 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

Manchester-台球碰撞-（附带图解）

防御导弹（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言描述——不利用数组，直接接收数据并判断等级。快来体验一下吧(^__^) 嘻嘻……）

剪格子（C++代码）

仰泳的鱼

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

1268:P1001

校门外的树 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

求组合数 （C语言代码）

数据结构-有序线性表的有序合并-题解（C++代码）（链表实现，详细注释，解释为什么结果错误50%）

评论区

精彩推荐

1035 题解

三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

P1044 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

Manchester-台球碰撞-（附带图解）

防御导弹 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言描述——不利用数组，直接接收数据并判断等级。快来体验一下吧(*^__^*) 嘻嘻……）

剪格子 （C++代码）

母牛的故事（C语言代码）

校门外的树（C语言代码）

求组合数（C语言代码）

　　评论区

三角形（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

防御导弹（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言描述——不利用数组，直接接收数据并判断等级。快来体验一下吧(^__^) 嘻嘻……）

剪格子（C++代码）