lantern

用户名：dotcpp0630548

访问量：2281

签　名：

等　　级
排　　名	247
经　　验	6054
参赛次数	8
文章发表	105
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

使用qsort函数和结构体数组
浏览：4

你可能喜欢

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

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

A+B for Input-Output Practice (VII) （C++代码）

简单易懂的链表合并

　　作者: lantern　　　　发表时间：2024-07-30 16:43:03 浏览：31　|　评论：0　

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

```c
#include <stdio.h>
#include <malloc.h>
typedef struct node {
	int id, studemtid;
	struct node* next;
}link;
link* creat(int n) {//创建链表，使用尾插法，参数可以使用题目的要求的链表元素数量
	int id, studentid;
	link *head,*r,*s;//head是头指针，r是尾指针，s是做为插入的指针
	head = malloc(sizeof(link));//在循环外先把头指针的空间分配了，这样就不用在循环里面判断是否为头指针了
	r = head;//先把尾指针指向头指针
	for (int i = 0; i < n; i++) {//因为提前知道了链表元素，所以直接使用循环即可
		scanf("%d %d", &id, &studentid);
		s = malloc(sizeof(link));
		s->id = id;//将数据存入
		s->studemtid = studentid;//讲数据存入
		r->next = s;//将s串在链表上
		r = s;//尾指针后移
	}
	r->next = NULL;//记得将最后一个指针置空，后续需要做为判断条件寻找末尾指针
	head = head->next;//因为头指针没有存储数据，所以需要返回的不是头指针，而是头指针的下一个节点
	return head;
}
link* fun(link* head, int n) {//此函数是用来寻找某个链表的最后一个节点的
	for (int i = 0; i < n - 1; i++) {//遍历整个链表寻找尾指针
		head = head->next;
		if(head->next==NULL){//因为前面已经将尾指针置空了，所以如果head的下一个节点是空的，那个肯定是最后一个节点
			return head;//返回的节点是最好一个节点，也就是尾指针
		}
	}
}
link* fun1(link* head, int n) {//这个函数的功能是对链表进行排序，使用的排序方法是选择排序
	link* p;
	p = head;//因为这个是对指针进行操作，如果想要返回头指针，那么是不能直接对头指针进行操作的，而是需要另一个指针来操作
	for (int i = 0; i < n; i++) {//选择排序
		for (int j = i + 1; j < n; j++) {
			if (p->id > p->next->id) {
				int temp = p->id;
				p->id = p->next->id;
				p->next->id = temp;
				int temp1 = p->studemtid;
				p->studemtid = p->next->studemtid;
				p->next->studemtid = temp1;
			}
            p = p->next;//每一次排序完，都需要在内循环将指针下移一位
		}
        p=head;//在外层循环重新给指针赋值，这么做是因为每一次外循环都只能排出一个数，外循环一次，相当于找出一个最大值，（因为链表不能指向空，编译器中链表的指针指向空是不报错的，程序直接崩溃）但是外循环一次，内循环已经指向尾指针了，如果外循环不重置的话，下一次外循环就排序不了了。
	}
	return head;
}
int main() {
	link* L1, * L2;//两个链表
	int n1, n2;
	scanf("%d %d", &n1, &n2);
	L1 = creat(n1);
	L2 = creat(n2);
	link* p, * q;
	p = fun(L1, n1);//找到链表1的尾节点
	p->next = L2;//将尾节点的next域指向链表2的头节点
    L1 = fun1(L1, n1 + n2);//对合并后的链表进行排序
	for (int i = 0; i < n1 + n2; i++) {//对链表进行输出
		printf("%d %d\n", L1->id, L1->studemtid);
		L1 = L1->next;
	}
	return 0;
}
```

0.0分

1 人评分

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

lantern

TA的其他文章

你可能喜欢

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

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

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

C语言训练-立方和不等式（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

简单易懂的链表合并

评论区

精彩推荐

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

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

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

【回文数(二)】（C++代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

【出圈】（C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

Hello, world! （C++代码）

lantern

TA的其他文章

你可能喜欢

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

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

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

C语言训练-立方和不等式 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

简单易懂的链表合并

评论区

精彩推荐

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

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

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

【回文数(二)】 （C++代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

【出圈】 （C语言代码）

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

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

Hello, world! （C++代码）

C语言训练-立方和不等式（C语言代码）

　　评论区

【回文数(二)】（C++代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

【出圈】（C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）