best凌

用户名：pwd

访问量：18580

签　名：

只要想做，就没有做不到的事

等　　级
排　　名	266
经　　验	5856
参赛次数	1
文章发表	52
年　　龄	0
在职情况	学生
学　　校	衡阳师范学院
专　　业

　　自我简介：

TA的其他文章

C语言训练-最大数问题-题解（C语言代码）
浏览：953

C语言训练-自守数问题-题解（C语言代码）
浏览：621

密码-使用比较简洁的方法（C语言代码）
浏览：514

你可能喜欢

奖学金-！！采用链表的思维作答，值得观看（C语言代码）

　　作者: best凌　　　　发表时间：2020-07-22 19:54:18 浏览：175　|　评论：1　

原题链接：奖学金

```c
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
typedef int ElemType;
int n;
typedef struct node		//结点结构体
{	
	ElemType sno;
	ElemType chinese;
	ElemType sum;//数据域，存放学生的学号，语文成绩以及总分
	struct node* next;	//指针域	指针,用来记录"下一个"结点的地址
}NODE;
typedef struct list//头结点结构体,用来存储链表的信息
{
	struct node* first;
	struct node* last;
}LIST;
/*
	create_linked_list：创建一个带头结点的链表并给链表分配内存空间以及初始化
	@void:无参数
	返回值：返回生成的新链表的头节点首地址
*/
LIST* create_linked_list(void)
{
	LIST* list = NULL;
	list = (LIST*)malloc(sizeof(LIST));
	list->first = NULL;
	list->last 	= NULL;
	return list;
}
/*
	add_node_upto_list: 按条件降序的方式将结点插入到链表
		@pnew: 要插入的结点
		@list: 链表头结点
	返回值:
		失败,返回NULL
		成功,返回新的链表的头结点
*/
LIST* add_node_upto_list(NODE* pnew,LIST* list)
{
	NODE* pnow = NULL;
	NODE* prev = NULL;

/*链表不存在*/
	if(NULL == list)
	{
		return NULL;
	}
	else if(list!=NULL && NULL==list->first) //链表为空
	{
		list->first = pnew;
		list->last  = pnew;
		return list;
	}
	/*1.找插入位置*/
	pnow = list->first;
	NODE *temp;
	while(pnow)//每次进行比较找到插入的位置
	{
		if(pnow->sum <= pnew->sum)//先比较总分
		{
			if(pnow->sum == pnew->sum)//先比较总分
			{
				if(pnow->chinese < pnew->chinese)//当相同时原有结点的语文成绩小于新的结点语文成绩时继续插入此位置
				{
					break;
				}
				else if(pnow->chinese > pnew->chinese)//当相同时原有结点的语文成绩大于新的结点语文成绩时循环继续，找下一个插入位置
				{
						;
				}
				else//当语文成绩相等时继续比较学号
				{
					if(pnow->sno > pnew->sno)
					{
						break;
					}
					else
					{
						;
					}
				}
			}
			else//如果原有结点的总分小于新的结点，直接插原有结点的前面
			{
				break;
			}
		}
		prev = pnow;
		pnow = pnow->next;
	}
	/*2.把结点插入链表 */
	if(NULL == pnow)
	{
		list->last->next = pnew;
		list->last = pnew;
	}
	else
	{
		if(pnow == list->first)
		{
			pnew->next = list->first;
			list->first = pnew;
		}
		else
		{
			pnew->next = pnow;
			prev->next = pnew;
		}
	}
	return list;
}
void print_linkedlist(NODE* list)
{
	int i;
	NODE* p = NULL;
	p = list;
	for(i=0;i<5;i++)//只输出前5名
	{
		printf("%d %d",p->sno,p->sum);
		printf("\n");
		p = p->next;
	}
}
void main()
{
	LIST *list=create_linked_list( );//创建一个链表
	NODE *p=NULL;
	int i,num1,num2,num3;
	scanf("%d",&n);
	for(i=0;i<n;i++)//给每个学生分配一个结点，存储其学号，语文成绩以及总分
	{
		p=(NODE *)malloc(sizeof(NODE));//创建结点p
		scanf("%d%d%d",&num1,&num2,&num3);
		p->sno=i+1;
		p->chinese=num1;
		p->sum=num1+num2+num3;
		p->next=NULL;
		add_node_upto_list(p,list);
	}
	print_linkedlist(list->first);输出结点
}
```

0.0分

2 人评分

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

　　评论区

best凌

利用链表的思维很容易做，其它方法可以参考其它大佬

2020-07-22 19:55:03

best凌

TA的其他文章

你可能喜欢

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

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

奖学金-！！采用链表的思维作答，值得观看（C语言代码）

评论区

精彩推荐

不容易系列（C语言代码）

母牛的故事（C语言代码）

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

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

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

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

打印十字图（C语言代码）

班级人数（C语言代码）

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

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

best凌

TA的其他文章

你可能喜欢

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

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

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

C语言训练-列出最简真分数序列* （C语言代码）

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

奖学金-！！采用链表的思维作答，值得观看（C语言代码）

评论区

精彩推荐

不容易系列 （C语言代码）

母牛的故事 （C语言代码）

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

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

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

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

打印十字图 （C语言代码）

班级人数 （C语言代码）

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

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

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

　　评论区

不容易系列（C语言代码）

母牛的故事（C语言代码）

打印十字图（C语言代码）

班级人数（C语言代码）