91MrVan

用户名：91MrVan

访问量：1964

签　名：

等　　级
排　　名	5133
经　　验	1588
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校	GZDX
专　　业

　　自我简介：

TA的其他文章

【绝对值排序】-题解(C++代码)
浏览：544

C语言训练-立方和不等式-题解(C++代码)
浏览：310

你可能喜欢

[编程入门]链表合并-题解(C++代码)

　　作者: 91MrVan　　　　发表时间：2020-01-17 11:37:52 浏览：195　|　评论：0　

原题链接：[编程入门]链表合并

#include <iostream>
    using namespace std;
    struct node
    {
    	int num;
    	int score;
    	node* next;
    };
    typedef node* list;
    void start(list& L);
    bool process(list& L, int n);**创建链表L1和L2**
    void com(list& L1, list& L2);**//合并链表L2到L1中**
    void Sort(list& L);**//链表排序（选择排序法）**
    void end(list& L);**//输出链表L1**
    int main()
    {
    	int n, m;
    	cin >> n >> m;
    	list L1, L2;
    	start(L1);
    	start(L2);
    	process(L1, n);
    	process(L2, m);
    	com(L1,L2);
    	Sort(L1);
    	end(L1);
    }
    
    void start(list& L)
    {
    	L = NULL;
    }
    
    bool process(list& L, int n)//**创建链表L1和L2**
    {
    	if (L || n < 1)
    		return false;
    	int a, b;
    	cin >> a >> b;
    	node* end, * p = (node*)malloc(sizeof(node));
    	p->num = a;
    	p->score = b;
    	p->next = NULL;
    	end = p;
    	L = p;
    	for (int i = 1; i < n; i++)
    	{
    		cin >> a >> b;
    		node* p = (node*)malloc(sizeof(node));
    		p->num = a;
    		p->score = b;
    		p->next = NULL;
    		end->next = p;
    		end = p;
    	}
    	return true;
    }
    
    void com(list& L1,list&L2)**//合并链表L2到L1中**
    {
    	node* p1 = (node*)malloc(sizeof(node));
    	node* p2 = (node*)malloc(sizeof(node));
    	p1 = L1;
    	p2 = L2;
    	while (L1)
    	{
    		if (p1->next == NULL)
    		{
    			p1->next = p2;
    			break;
    		}
    		p1 = p1->next;
    	}
    }
    
    void Sort(list& L)**//链表排序（选择排序法）**
    {
    	node* p1 = L;
    	node* p2 = L->next;
    	for (p1 = L; p1 != 0; p1 = p1->next)
    	{
    		for (p2 = p1->next; p2 != 0; p2 = p2->next)
    		{
    			if (p1->num > p2->num)
    			{
    				swap(p1->num, p2->num);
    				swap(p1->score, p2->score);
    			}
    		}
    	}
    }
    
    void end(list& L)**//输出链表L1**
    {
    	while (L)
    	{
    		cout << L->num <<" "<<L->score<< endl;
    		L = L->next;
    	}
    }

0.0分

1 人评分

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

91MrVan

TA的其他文章

你可能喜欢

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

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

printf基础练习2 （C语言代码）

C二级辅导-等差数列（C语言代码）

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

[编程入门]链表合并-题解(C++代码)

评论区

精彩推荐

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

九宫重排（C++代码）

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

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

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-复数求和（C++代码）

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

小O的数字（C语言代码）

字符删除（C语言代码）

91MrVan

TA的其他文章

你可能喜欢

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

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

printf基础练习2 （C语言代码）

C二级辅导-等差数列 （C语言代码）

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

[编程入门]链表合并-题解(C++代码)

评论区

精彩推荐

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

九宫重排 （C++代码）

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

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

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-复数求和 （C++代码）

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

小O的数字 （C语言代码）

字符删除 （C语言代码）

C二级辅导-等差数列（C语言代码）

　　评论区

九宫重排（C++代码）

WU-复数求和（C++代码）

小O的数字（C语言代码）

字符删除（C语言代码）