C++对单向链表进行排序

#include <iostream>
using namespace std;
struct student
{
	int num;
	char name[10];
	float score[3];
	float sum;
	student *next;
};

void main()
{
	student a[5];
	student *h, *curr, *temp, *last;  //h头指针,curr当前指针,last当前指针的上一个指针(curr的上一个指针)
	for (int i = 0; i < 5; i++)
	{
		cout << "student" << i + 1 << ":"<<endl;
		cin >> a[i].name >> a[i].num >> a[i].score[0] >> a[i].score[1] >> a[i].score[2];
		a[i].sum = a[i].score[0] + a[i].score[1] + a[i].score[2];
	}
	h = a;
	for (int i = 0; i<4; i++)
		a[i].next = &a[i + 1];
	a[4].next = NULL;
	for (int j = 0; j<4; j++)
	{
		curr = h;
		for (int i = 0; i<4 - j; i++)
		{
			if (curr->sum>curr->next->sum)
			{
				if (i == 0)  //将第一个结点和第二个结点交换,此时需要改变头指针
				{
					temp = h;
					h = h->next; //将头指针设为第二个节点
					temp->next = h->next; //令第一个节点后面接第三个节点
					h->next = temp; //令第二个节点后面接第一个节点
					curr = h->next;
					con
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值