Qma

用户名：Qma

访问量：1850

签　名：

等　　级
排　　名	4551
经　　验	1615
参赛次数	0
文章发表	10
年　　龄	0
在职情况	学生
学　　校	福建师范大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]链表合并-题解（C++代码）
浏览：223

蓝桥杯算法提高VIP-复数求和-题解（C++代码）
浏览：111

你可能喜欢

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

　　作者: Qma　　　　发表时间：2020-07-16 10:25:39 浏览：223　|　评论：1　

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

```cpp
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cmath>
#include<string>
#include<string.h>
#include <vector>
#include<algorithm>
#include<stdio.h>
#include<vector>
#include<cmath>
#include<queue>
using namespace std;

typedef struct LNode
{
	int no;
	int score;
	struct LNode* next;
}LNode;

LNode* create_Node_2(int n)
{
	//head node
	LNode* head = (LNode*)malloc(sizeof(LNode));
	if (head == NULL)
		return NULL;
	head->no = -1;
	head->score = -1;
	head->next = NULL;

LNode* tmp = head;
	//尾插法
	for (int i = 0; i < n; i++)
	{
		LNode* new_Node = (LNode*)malloc(sizeof(LNode));
		if (new_Node == NULL)
			return NULL;
		cin >> new_Node->no >> new_Node->score;
		new_Node->next = NULL;
		tmp->next = new_Node;
		tmp = new_Node;

}
	return head;

}

LNode* merge_LNode(LNode* A, LNode* B)
{
	if (A == NULL || B == NULL)
	{
		return NULL;
	}
	//先找到A的尾结点
	LNode* tmp1 = A;
	while (tmp1->next != NULL)
	{
		tmp1 = tmp1->next;
	}
	//A的尾结点连接B的首结点（不是头结点）
	LNode* tmp2 = B;
	tmp1->next = tmp2->next;
	free(tmp2);

return A;

}

void sort_LNode(LNode* A)
{
	if (A == NULL)
		return;
	LNode* pre = NULL;
	LNode* cur = NULL;
	LNode tmp;

//选择排序法
	for (pre = A->next; pre->next != NULL; pre = pre->next)
	{
		for (cur = pre->next; cur != NULL; cur = cur->next)
		{
			if (pre->no > cur->no)
			{
				//data change
				tmp = *pre;
				*pre = *cur;
				*cur = tmp;
				//point change
				tmp.next = pre->next;
				pre->next = cur->next;
				cur->next = tmp.next;
			}
		}
	}

}

void print_LNode(LNode* A)
{
	if (A == NULL || A->next == NULL)
	{
		cout << "invalid" << endl;
		return;
	}
	LNode* cur = A->next;
	while (cur != NULL)
	{
		cout << cur->no << " " << cur->score << endl;
		cur = cur->next;
	}
}

void free_LNode(LNode* A)
{
	if (A == NULL)
		return;
	LNode* a = A;
	LNode* tmp = NULL;
	while (a != NULL)
	{
		tmp = a->next;
		free(a);
		a = tmp;
	}
}

////尾插法建立链表
//void create_Node(LNode*& C,int n)
//{
//	LNode* s, * r;//s refer to the new one,r refer to the end one
//	int i;
//	C = (LNode*)malloc(sizeof(LNode));
//	C->next = NULL;
//	r = C;
//	for (i = 0; i < n; i++)
//	{
//		s = (LNode*)malloc(sizeof(LNode));
//		cin >> s->no >> s->score;
//		r->next = s;
//		r = r->next;
//	}
//	r->next = NULL;
//}
//
////归并成递增的单链表 
//void merge(LNode* A, LNode* B, LNode*& C)
//{
//	LNode* p = A->next;
//	LNode* q = B->next;
//	LNode* s;
//	C = A;
//	C->next = NULL;
//	free(B);
//	while (p != NULL && q != NULL)
//	{	//头插法 大的先加入
//		if (p->no > q->no)
//		{
//			s = p;
//			p = p->next;
//			C->next = s;
//		}
//		else
//		{
//			s = q;
//			q = q->next;
//			C->next = s;
//		}
//	}
//
//}
//
//void order(LNode* A, LNode* B)
//{
//	LNode* q;
//	q = A;
//	B = B->next;
//	while (q->next != NULL)
//		q = q->next;
//	//此时q指向A的最后一个结点
//	q->next = B;
//	//q重新指回A的头结点
//	q = A->next;
//	
//	//A with B together
//	LNode* min;
//	int t; 
//	int n, g;
//	LNode* p;
//
//	while (q != NULL)
//	{
//		p = q;
//		t = p->no;
//		min = p;
//
//		while (p != NULL)
//		{
//			if (p->no < t)
//			{
//				t = p->no;
//				min = p;
//			}
//			p = p->next;
//		}
//		n = q->no;
//		q->no = min->no;
//		g = q->score;
//		q->score = min->score;
//		min->score = g;
//		q = q->next;
//
//	}
//}

int main()
{	
	int N, M;
	cin >> N >> M;
	LNode* a = create_Node_2(N);
	LNode* b = create_Node_2(M);
	LNode* A = merge_LNode(a, b);
	sort_LNode(A);
	print_LNode(A);
	free_LNode(A);

return 0;
}
```

0.0分

4 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

叶奇

完全不带解释的，看不懂啊

2021-07-01 08:17:13

Qma

TA的其他文章

你可能喜欢

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

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

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

C二级辅导-公约公倍（C语言代码）

用筛法求之N内的素数。（C语言代码）

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

评论区

精彩推荐

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

假币问题（C语言代码）

点我有惊喜！你懂得！

C语言训练-字符串正反连接（C语言代码）

C语言训练-自守数问题（C语言代码） long long

小九九（C语言代码）

C语言考试练习题_保留字母（C语言代码）

Tom数（C++代码）

求圆的面积（C语言代码）

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

Qma

TA的其他文章

你可能喜欢

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

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

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

C二级辅导-公约公倍 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

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

评论区

精彩推荐

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

假币问题 （C语言代码）

点我有惊喜！你懂得！

C语言训练-字符串正反连接 （C语言代码）

C语言训练-自守数问题 （C语言代码） long long

小九九 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

Tom数 （C++代码）

求圆的面积 （C语言代码）

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

C二级辅导-公约公倍（C语言代码）

用筛法求之N内的素数。（C语言代码）

　　评论区

假币问题（C语言代码）

C语言训练-字符串正反连接（C语言代码）

C语言训练-自守数问题（C语言代码） long long

小九九（C语言代码）

C语言考试练习题_保留字母（C语言代码）

Tom数（C++代码）

求圆的面积（C语言代码）