王梦茹

用户名：uq_56537702606

访问量：1506

签　名：

临渊羡鱼，不如退而结网

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

　　自我简介：

励志写出巧妙的代码！！！给我过！！！

TA的其他文章

为啥这样通不过呀（我不理解）
浏览：86

你可能喜欢

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

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

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

合并链表之【直接在head1的后面接上head2】

　　作者: 王梦茹　　　　发表时间：2022-09-17 13:54:46 浏览：95　|　评论：0　

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

主要思路如下：
1、创建：分别创建好两个已知长度的链表并输入相关的值（从head->next开始存值）
2、合并：直接将第二个链表接到第一个链表的尾部，将第一个链表的尾部"p"指向第二个链表的第一个存有数据的节点"head2->next"
3、排序：对新的“head1”进行冒泡排序
4、打印：从head1->next开始打印(因为是从head1->next开始存值的)
[========]
	#include <stdio.h>
    #include <stdlib.h>
    struct linklist
    {
    	int card;
    	int score;
    	struct linklist *next;
    };
    
    struct linklist* create_head(int len)//创建链表
    {
    	struct linklist *head;
    	struct linklist *p, *q;
    	p = (struct linklist*)malloc(sizeof(struct linklist));
    	int i;
    	head = p;
    	for(i = 0; i < len; i++)
    	{
    		q = (struct linklist*)malloc(sizeof(struct linklist));
    		p->next = q;
    		scanf("%d%d", &q->card, &q->score);//还是选择保留头节点为空白，防止对head操作不当
    		p = q;
    	}
    	p->next = NULL;//即最后的q = NULL
    	return head;
    }
    void inte(struct linklist *head1, struct linklist *head2)
    {
    	struct linklist *p, *q;
    	p = head1;
    	while(p->next)
    	{
    		p = p->next;
    	}
    /*	if(p->next == NULL)
    	{
    		printf("NULL");
    	}//可见此时P->next==NULL*/
    	p->next = head2->next;//链表的值存储是从head->next开始的
    }
    void sort_linklist(struct linklist *head)
    {
    	struct linklist *p, *q;
    	p = head;
    	int temp, temp1;
    	for(p = head; p != NULL; p = p->next)
    	{
    		for(q = p; q != NULL; q = q->next)
    		{
    			if(p->card > q->card)//升序排列
    			{
    				temp = p->score;
    				p->score = q->score;
    				q->score = temp;
    				temp1 = p->card;
    				p->card = q->card;
    				q->card = temp1;
    			}
    		}
    	}
    }
    void print_linklist(struct linklist *head)
    {
    	struct linklist *p;
    	p = head;
    	//printf("head%d %d\n", head->card, head->score);
    	while(p)
    	{
    		printf("%d %d\n", p->card, p->score);
    		p = p->next;
    	}
    }
    int main()
    {
    	int N, M;
    	scanf("%d%d", &N, &M); //输入两个链表的长度
    	struct linklist  *head1, *head2;
    	head1 = create_head(N);
    	head2 = create_head(M); //分别定义两个链表
    	inte(head1, head2); //合并两个链表,直接在head1的后面加上head2
    //	print_linklist(head1->next);//打印排序好的链表
    	sort_linklist(head1);//排序学号
    	print_linklist(head1->next);//打印排序好的链表
    	return 0;
    }

0.0分

1 人评分

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

王梦茹

TA的其他文章

你可能喜欢

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

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

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

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

合并链表之【直接在head1的后面接上head2】

评论区

精彩推荐

震宇大神的杀毒软件（C++代码）

Hello, world! （C语言代码）

简单的a+b （C语言代码）

回文串（C语言代码）

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

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

【亲和数】（C语言代码）

【金明的预算方案】（C++代码）

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

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

王梦茹

TA的其他文章

你可能喜欢

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

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

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

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

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

合并链表之【直接在head1的后面接上head2】

评论区

精彩推荐

震宇大神的杀毒软件 （C++代码）

Hello, world! （C语言代码）

简单的a+b （C语言代码）

回文串 （C语言代码）

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

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

【亲和数】 （C语言代码）

【金明的预算方案】 （C++代码）

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

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

震宇大神的杀毒软件（C++代码）

回文串（C语言代码）

【亲和数】（C语言代码）

【金明的预算方案】（C++代码）

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