c语言链表排序交换节点

C语言链表的排序

/*

========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针

========================== */ /*

选择排序的基本思想就是反复从还未排好序的那些节点中，

选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。

head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节点的next来求得。

单向链表的选择排序图示：

---->[1]---->[3]---->[2]...---->[n]---->[NULL]（原链表） head 1->next 3->next 2->next n->next

---->[NULL]（空链表） first tail

---->[1]---->[2]---->[3]...---->[n]---->[NULL]（排序后链表） first 1->next 2->next 3->next tail->next

图10：有N个节点的链表选择排序

1、先在原链表中找最小的，找到一

C语言链表的排序

/*

========================== 功能：选择排序(由小到大) 返回：指向链表表头的指针

========================== */ /*

选择排序的基本思想就是反复从还未排好序的那些节点中，

选出键值（就是用它排序的字段，我们取学号num为键值）最小的节点， 依次重新组合成一个链表。

head存储的是第一个节点的地址，head->next存储的是第二个节点的地址； 任意一个节点p的地址，只能通过它前一个节点的next来求得。

单向链表的选择排序图示：

---->[1]---->[3]---->[2]...---->[n]---->[NULL]（原链表） head 1->next 3->next 2->next n->next

---->[NULL]（空链表） first tail

---->[1]---->[2]---->[3]...---->[n]---->[NULL]（排序后链表） first 1->next 2->next 3->next tail->next

图10：有N个节点的链表选择排序

1、先在原链表中找最小的，找到一

数学与计算机学院 课程设计说明书

课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059 题 目 一: 线性表的链式表示和实现 题 目 二: 利用栈实现表达式求解 年级/专业/班: 2011/信科/2班 学 生 姓 名: XXX 学 号: XXX

开 始 时 间: 2014 年 5 月 28 日 完 成 时 间: 2014 年 6 月 28 日 课程设计成绩：

学习态度及平技术水平与实际时成绩（30） 能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日

目 录

摘要………………………………………………………………………………1 1 引言……………………………………………………………………………2 2 实验一…………………………………………………………………………3 2.1整体设计思路…………………

数学与计算机学院 课程设计说明书

课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059 题 目 一: 线性表的链式表示和实现 题 目 二: 利用栈实现表达式求解 年级/专业/班: 2011/信科/2班 学 生 姓 名: XXX 学 号: XXX

开 始 时 间: 2014 年 5 月 28 日 完 成 时 间: 2014 年 6 月 28 日 课程设计成绩：

学习态度及平技术水平与实际时成绩（30） 能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日

目 录

摘要………………………………………………………………………………1 1 引言……………………………………………………………………………2 2 实验一…………………………………………………………………………3 2.1整体设计思路…………………

　　“唉，真累呀！天天干得汗流浃背，腰酸背疼，还买不回人家的一包烟，这个世道真让人讨厌！”“你看，xx家这么穷，经常吃一些廉价的东西，身体倒是健壮得很，一年到头都不生病。”……听听，穷人和富人都在抱怨着自己的生活。

　　现在的人老是不满足于自己的生活。穷人一天到晚忙碌着，却挣不了一套房子的钱，好羡慕有钱人的生活；而那些有钱人住别墅，开宝马，保养品一大堆，却羡慕穷人每天有规律地日出而作，日落而息，生活得健康快乐。于是我大胆地设想，希望能在每个月的最后一个星期设一个穷富人交换节，这样就可以给大家提供一个交换生活的机会。

　　在这个节日里，所有的穷人和富人一起欢聚在广场上，寻找自己所羡慕的生活，开始了为期一周的交换体验。瞧，那个每天早出晚归的中年男子变成了公司的大老板，一个只能面朝黄土的妇女变成了站在三尺讲台上的教师，一个在城市生活的孩子竟然变成了山区孩子……更令人不可思议的是一个从未出过大山的孩子竟然来到了美国。

　　在不知不觉中，穷富人交换的一个星期过去了。这天，所有的人来到了原先相聚的广场，回到了自己原先的生活。细心的人或许会发现，那些羡慕富人生

过节了！过节了！今天是由我自己设立的节日。哈哈，那当然就是令人开心的交换节啦！

在这个节日里，我们可以交换角色，体验别人的生活。当然如果你的家长不同意，我就不说什么了。

今年的交换节，我决定和妈妈交换角色，让妈妈当女儿，我来当妈妈。本来我想：这一定很容易吧！但没想到妈妈却说：这有什么好过的，没意思。”我反驳道：今天就是交换节，管它有没有什么意思，我都要过！”妈妈虽然心里很委屈”，但也没有再反对。

终于可以开始了，我对我的女儿”说：去给妈剥个橙子。”我的女儿”只好乖乖地服从命令。我又说：别看电视了，赶紧去看书，不要浪费时间！”我的女儿”只好乖乖回屋作文去看书了。

到了中午，我对妈妈说：妈妈，我饿了，快去给我做饭吧！”妈妈却说：你怎么忘了？你可是妈妈呀！”我想反驳，但妈妈说得对。于是，我只好去炒蛋了。但是我炒了两次，鸡蛋都糊了。我决定再试一次，如果还不成功，就只能吃零食了。但最终，命运决定我们只能吃零食了。

中午睡觉时候，我的女儿”死活不睡，我费了九牛二虎之力才把她拖回房间。下午起来，我还要叠被子，好不容易把这边弄整齐了，那边

哈尔滨工业大学 C语言课程设计（报告） 2011年春季学期

C语言课程设计

专 业： 电子信息科学与技术 日 期： 2011年6月10日

哈尔滨工业大学

2011年5月

C语言课程设计（报告） 2011

链表的综合操作

1. 引言

链表是一种最常见的数据结构，它是动态地进行存储分配的一种结构[1]。所谓动态链表是指链表结构可以是动态地分配存储的，即在需要时才开辟结点的存储空间，实现动态链接。动态链表属于线性表，线性表的主要特点是：除了起始节点和终端节点外其余节点都仅有一个前驱节点和后继节点，起始节点没有前驱节点，终端节点没有后继节点。链表的链式存储是用一组任意的存储单元存放线性表中的数据元素。在链表中借用指针来表示数据元素间的逻辑关系。换句话说，链表中的数据元素对应的节点包括两个域：指针域和数据域。如果每个节点仅包含一个指向其后继元素的指针， 那么我们称此类节点构成的是单链表。本文通过建立、查找、输出、删除学生信息为例，介绍的单链表的基本操作：单链表的

排序采用选择法：

把30 接到80后面 45接到90后面 90替原来45的位置

*************************** 预备知识：

NODE *v,*u,*p,*h;

U,v,h,p都是指针，它们只是地址性的可以指向结构

而链表中的表 有next指针

**************************************** 链表排序 h 45 65 54 80 90 30 要实现45和90 的交换： 30 要接到80后面 45 要接到90后面 90 要接到h后面

next 45 65 54 80 90 30 90 45 65 54 80 30 要实现45和80 的交换： 30 接到54后面 45 接到80后面

80要接到90后面。即插入到90后面

所以一般情况需要用：

两个指针 vold v 指出45 两个指针 mold max 指出最大

这样可以方便的实现 v 或max,移走或被替换时，其它的可以接上。

但如果要被替换的是第一个，如45被90替换。 h,vold,v

在我们的生活中有许多的节日，有儿童节，中秋节，国庆节但我还想设立一个交换节，它在每年的4月16日。

有一次我在清理玩具箱时发现有许多的自己玩过的玩具现在都不喜欢了，我想把这些玩具拿去换一些我喜欢的东西。饭后我在看新闻，发现了最近的新闻都在热播哪些国家因为某种纷争要开战，我心里想如果世界没有战争只有和平那该多好啊。如果能在交换节那天，各国主席集中在一起互相交换自己国家特有的物品来建起各国之间的爱心桥”那该多好呀！

在交换节那天人们都集中在一起带来了各自的东西作文来交换，人们将可以得到自己喜欢的物品，感情也会更加深厚，各国的主席带来了自己的物品和自己国家的宝贝”来交换，他们手里拿着来自各国的礼物，互相握手来示好，彼此相互拥抱，脸上那灿烂的笑容可真美，不过那个美好的节日要让我们大家一起来实现。

我们设立了交换节，换来了国家主席的笑容与世界的和平，换来了人们心中的友好，换来了全人类的笑容；换来了人们的辛福，不过这个在心中的美好节日要大家一起来实现。只要人人都献出一点爱，世间将变成美好的人间”让我们一起来努力，实现心中的美好愿望吧。

学生管理系统

#define_CRT_SECURE_NO_WARNINGS #include #include #include

voidAppendNode(longlong studentID,char studentName[10],char studentSex[4],int score[4]);//添加数据 voidDisplayNode(structlink*head);//显示数据

voidInsertNode(longlong studentID,char studentName[10],char studentSex[4],int score[4]);//插入一条数据；按总分的从大到小排序 voidInsertNodeNumber(longlong studentID,char studentName[10],char studentSex[4],int score[4]);//按学号的从小到大排序

voidNumberSorting(int flag);//按从大到小对数据进行排序；1、对总分进行排序，2、对学号进行排序 voidDeleteNodeID();//输入学号删除 voidDeleteNodeName();//输