C语言链表练习(2)

最新推荐文章于 2025-03-28 15:54:14 发布

那木桑

最新推荐文章于 2025-03-28 15:54:14 发布

阅读量669

点赞数 1

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/qq_43897345/article/details/89790340

版权

这篇博客介绍了如何使用C语言将两个包含学号和成绩的链表合并，并按照学号升序排列。首先，需要创建链表a和b。接着，以链表a为基准，通过比较链表b中每个结点的学号，将其适当地插入到链表a中，特别关注插入的起始和结束条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知有a,b两个链表，每个链表的结点包括学号，成绩，要求把两个链表合并起来，并按学号升序排列；

建立链表
以链表a为基础，像升序插入结点一样，将链表b中的每个结点学号进行比较，再插入
注意过程中的特殊位置(开头，链表结尾)

#include<stdio.h>
#include<malloc.h>
#define LEN sizeof(struct student)
typedef struct student{
	int num;
	int score;
	struct student *next;
}Stu;

Stu lista,listb;
int n=0,sum=0;

int main()
{
	Stu *insert(Stu *ah,Stu *bh);
	void print(Stu *head);
	Stu *creat ();
	Stu *ahead, *bhead, *abh;
	printf("input list a:");
	ahead=creat();
	sum=sum+n;
	printf("input list b:");
	bhead=creat();
	sum=sum+n;
	abh=insert(ahead,bhead);
	print(abh);
	return 0;
}

//建立链表函数
Stu *creat ()
{
	Stu *head, *p1, *p2;
	head=NULL;
	n=0;
	p1=p2=(Stu *)malloc(LEN);
	printf("input number&score of student:\n");
	printf("if number is 0,stop inputing.\n");
	scanf("%d,%d",&p1->nu

最低0.47元/天解锁文章