void MySort(StudentNode** s){ StudentNode* p = *s;StudentNode* temp; int lenth = 0; // 判断特殊情况 长度为1 if((p -> next == NULL)) { printf("长度为1,无需排序!\n"); return; } // 判断特殊情况 长度为2 if((p -> next -> next == NULL)) { if(p->ID < p->next->ID){ temp = p; // 保存头节点 *s = (*s)->next; // 头节点换为下一个节点 (*s)->next = temp; (*s)->next->next = NULL; } printf("排序完成! \n"); return; } // 获取长度 while(1) { lenth++; if(p->next == NULL){ // 退出 break; } p = p->next; } printf("长度为%d !\n", lenth); // 冒泡排序 StudentNode* head = *s; StudentNode* pre = *s; // 当前 StudentNode* cur = (*s)->next; // 当前 +1 StudentNode* next = (*s)->next->next; // 当前 + 2 StudentNode* end = NULL; for (int i = lenth; i >= 0; i--) { pre = head; cur = pre->next; next = cur->next; while(next != NULL) { if (cur->ID > next->ID) { cur->next = next->next; pre->next = next; next->next = cur; next = cur->next; pre = pre->next; } else { pre = pre->next; cur = cur->next; next = next->next; } } } // 头结点 排序 head = *s; cur = *s; // 当前 // cur到尾巴 while(cur->next != NULL){ // 大于上一个,小于下一个 if(head->ID > cur->ID && head->ID < cur->next->ID ){ // 头节点换为下一个节点 *s = (*s)->next; // 插入 head temp = cur->next; cur->next = head; head->next = temp; printf("头排序完成!\n"); printf("排序完成!\n"); return; } cur = cur->next; // 往下走 } // 单独比较尾巴 if(head->ID > cur->ID){ // 头节点换为下一个节点 *s = (*s)->next; cur->next = head; head->next = NULL; printf("头排序完成!\n"); } printf("排序完成!\n"); }是什么意思

时间: 2024-03-22 13:40:52 浏览: 52
ZIP

java选择排序等排序算法资源:java排序算法源代码(包括冒泡排序,选择排序,插入排序)

这是一个使用冒泡排序算法对链表中的学生节点按照ID从小到大进行排序的函数。该函数接受一个指向指针的指针,表示链表的头部指针的地址。 函数中的代码实现了以下步骤: 1. 判断特殊情况:如果链表长度为1或2,则无需排序,直接返回。 2. 获取链表长度,并输出长度信息。 3. 使用冒泡排序算法对链表中的学生节点进行排序,直到链表中所有节点都按照ID从小到大排列。 4. 考虑头结点和尾节点的特殊情况。如果头节点比第二个节点小,则头节点不需要移动;否则,将头节点换为下一个节点。如果头节点比尾节点大,则将头节点移动到尾部。 5. 输出排序完成信息。 需要注意的是,函数中的printf语句只是为了输出调试信息,实际使用时可以删除。函数中的变量命名比较简单易懂,可以通过变量名理解代码的含义。
阅读全文

相关推荐

void MySort(StudentNode** s){ StudentNode* p = *s;StudentNode* temp; int lenth = 0; // 判断特殊情况 长度为1 if((p -> next == NULL)) { printf("长度为1,无需排序!\n"); return; } // 判断特殊情况 长度为2 if((p -> next -> next == NULL)) { if(p->ID < p->next->ID){ temp = p; // 保存头节点 *s = (*s)->next; // 头节点换为下一个节点 (*s)->next = temp; (*s)->next->next = NULL; } printf("排序完成! \n"); return; } // 获取长度 while(1) { lenth++; if(p->next == NULL){ // 退出 break; } p = p->next; } printf("长度为%d !\n", lenth); // 冒泡排序 StudentNode* head = *s; StudentNode* pre = *s; // 当前 StudentNode* cur = (*s)->next; // 当前 +1 StudentNode* next = (*s)->next->next; // 当前 + 2 StudentNode* end = NULL; for (int i = lenth; i >= 0; i--) { pre = head; cur = pre->next; next = cur->next; while(next != NULL) { if (cur->ID > next->ID) { cur->next = next->next; pre->next = next; next->next = cur; next = cur->next; pre = pre->next; } else { pre = pre->next; cur = cur->next; next = next->next; } } } // 头结点 排序 head = *s; cur = *s; // 当前 // cur到尾巴 while(cur->next != NULL){ // 大于上一个,小于下一个 if(head->ID > cur->ID && head->ID < cur->next->ID ){ // 头节点换为下一个节点 *s = (*s)->next; // 插入 head temp = cur->next; cur->next = head; head->next = temp; printf("头排序完成!\n"); printf("排序完成!\n"); return; } cur = cur->next; // 往下走 } // 单独比较尾巴 if(head->ID > cur->ID){ // 头节点换为下一个节点 *s = (*s)->next; cur->next = head; head->next = NULL; printf("头排序完成!\n"); } printf("排序完成!\n"); }

以下代码哪里报错了#include<iostream> #include<string> using namespace std; template<class T> class DynamicArray { public: DynamicArray(){}//无形参构造函数 DynamicArray(T str[],int size,int Len=10);//形参为字符指针的构造函数 DynamicArray(DynamicArray& s);//实现深拷贝的拷贝构造函数 //~DynamicArray();//删除开辟的空间,防止内存泄漏 void AddItems(T aData[], int aLen); //追加数组元素 bool RemoveAt(int index);//删除数据元素 void InsertItem( int index, T aData);//插入数组元素 void mySort();//数组元素排序 friend ostream& operator <<(ostream& os,const DynamicArray<T> &ar); DynamicArray operator=(DynamicArray &a)//赋值的运算符重载 { if(this!=&a) { this->len=a.len; this->size=a.size; this->pstr=new char[a.len+1]; copy(this->pstr,a.pstr,a.size); } return *this; } private: T *pstr;//存放字符串 int len;//存放字符串长度 int size;//元素个数 }; template<class T> void copy(T *a,T *b); template<class T> ostream& operator <<(ostream& os,const DynamicArray<T> &ar) { os<<ar.pstr[0]; return os; } int main() { char ar[10]; cin>>ar; DynamicArray <char> arr(ar,5); cout<<arr; return 0; } template<class T> void copy(T *a,T *b,int size) { for(int i=0;i<size;i++)//遍历字符串b赋值给字符串a a[i]=b[i]; } template<class T> DynamicArray<T>::DynamicArray(T *str,int Size,int Len=10) :len(Len),size(Size) { pstr=new T[Len]; copy(pstr,str,Size); } template<class T> DynamicArray<T>::DynamicArray(DynamicArray &s) { len=s.len; size=s.size; pstr=new T[s.len]; copy(pstr,s.pstr,s.size); }

可以写出下面代码的流程图吗#include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #define N 100 struct st { int num; int s; }; void myprint(); void mycreate(); void mydisplay(); void mysearch(); void mymax(); void myadd(); void mydelete(); void mysort(); int main(void) { char choose='\0',yes_no='\0'; do { myprint();//显示菜单 printf(" "); choose=getch(); //获取用户输入的选项编号 switch(choose) { case '1':mycreate();break; //输入学生信息 case '2':mydisplay();break; //显示学生信息 case '3':mysearch();break; //查找学生信息 case '4':mymax();break; //求最值 case '5':myadd();break; //插入学生信息 case '6':mydelete();break; //删除学生信息 case '7':mysort();break; //排序学生信息 case '0':exit(0); //退出程序 default :printf("\n %c为非法选项!\n",choose); } printf("\n 要继续选择吗(Y/N)?"); do { yes_no=getch(); }while(yes_no!='Y'&&yes_no!='y'&&yes_no!='N'&&yes_no!='n'); }while(yes_no=='y'||yes_no=='Y'); } void myprint() { system("cls"); printf(" |~|\n"); printf(" | 请输入选项编号(0~7): |\n"); printf(" |~|\n"); printf(" | 1.输入 |\n"); printf(" | 2.显示 |\n"); printf(" | 3.查找 |\n"); printf(" | 4.最值 |\n"); printf(" | 5.插入 |\n"); printf(" | 6.删除 |\n"); printf(" | 7.排序 |\n"); printf(" | 0.退出 |\n"); printf(" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ \n"); } void mycreate() //从键盘输入若干学号和成绩,并保存在d:\file.txt文件中 { int i=1; struct st temp={0}; FILE *fp=NULL; fp=fopen("D:\file.txt","w"); if(fp==NULL){printf("\nError!\n");exit(0);} printf

最新推荐

recommend-type

c++程序设计知识点总结(谭浩强).docx

例如,`mySort`函数中,`sort(s.begin(), s.end())`对`vector`进行排序。 5. **内存管理**:C++允许直接管理内存,使用`new`和`delete`关键字分配和释放内存。然而,容器如`vector`会自动管理其内部元素的内存,...
recommend-type

JS实现table表格数据排序功能(可支持动态数据+分页效果)

5. **自定义排序算法**: `mySort`函数是自定义的排序算法,它首先根据字符串长度排序,然后再按照字符串内容排序。这确保了即使有相同长度的字符串,也能按照正确顺序排列。 6. **事件绑定**: `onclick="sortt('.?'...
recommend-type

【java毕业设计】图书管理系统源码(ssm+jsp+mysql+说明文档+LW).zip

管理员功能: 用户信息管理:用户信息的查询管理,可以删除用户信息、修改用户信息、新增用户信息。 图书信息管理:查看已发布的图书信息数据,修改图书信息,图书信息作废,即可删除。 借阅信息管理:根据借阅人、借阅书名、图书类别、图书出版社等进行条件查询,还可以对借阅数据进行新增、修改、查询操作等等。 留言信息管理:对用户的留言进行回复,删除,新增留言等操作。 项目包含完整前后端源码和数据库文件 环境说明: 开发语言:Java 框架:ssm,mybatis JDK版本:JDK1.8 数据库:mysql 5.7 数据库工具:Navicat11 开发软件:eclipse/idea Maven包:Maven3.3 服务器:tomcat7
recommend-type

Google Maps API Web 服务的 Python 客户端库.zip

Google 地图服务的 Python 客户端 描述使用 Python?想要对某些内容进行地理编码?正在寻找路线?也许是路线矩阵?此库将 Google Maps Platform Web 服务引入您的 Python 应用程序。Google Maps Services 的 Python 客户端是以下 Google Maps API 的 Python 客户端库路线 API距离矩阵 API海拔 API地理编码 API地理位置 API时区 API道路 API地点 API地图静态 API地址验证 API请记住,当通过此库访问 API 时,使用相同的条款和条件也适用。支持此库由社区支持。我们对库的稳定性和功能非常满意,希望您能在此库上构建真正的生产应用程序。我们将尝试通过 Stack Overflow 支持库的公共和受保护界面,并在未来保持向后兼容性但是,当库处于 0.x 版本时,我们保留进行向后不兼容更改的权利。如果我们确实删除了某些功能(通常是因为存在更好的功能或如果该功能被证明不可行),我们打算弃用该功能并给开发人员一年的时间来更新他
recommend-type

WordPress作为新闻管理面板的实现指南

资源摘要信息: "使用WordPress作为管理面板" WordPress,作为当今最流行的开源内容管理系统(CMS),除了用于搭建网站、博客外,还可以作为一个功能强大的后台管理面板。本示例展示了如何利用WordPress的后端功能来管理新闻或帖子,将WordPress用作组织和发布内容的管理面板。 首先,需要了解WordPress的基本架构,包括它的数据库结构和如何通过主题和插件进行扩展。WordPress的核心功能已经包括文章(帖子)、页面、评论、分类和标签的管理,这些都可以通过其自带的仪表板进行管理。 在本示例中,WordPress被用作一个独立的后台管理面板来管理新闻或帖子。这种方法的好处是,WordPress的用户界面(UI)友好且功能全面,能够帮助不熟悉技术的用户轻松管理内容。WordPress的主题系统允许用户更改外观,而插件架构则可以扩展额外的功能,比如表单生成、数据分析等。 实施该方法的步骤可能包括: 1. 安装WordPress:按照标准流程在指定目录下安装WordPress。 2. 数据库配置:需要修改WordPress的配置文件(wp-config.php),将数据库连接信息替换为当前系统的数据库信息。 3. 插件选择与定制:可能需要安装特定插件来增强内容管理的功能,或者对现有的插件进行定制以满足特定需求。 4. 主题定制:选择一个适合的WordPress主题或者对现有主题进行定制,以实现所需的视觉和布局效果。 5. 后端访问安全:由于将WordPress用于管理面板,需要考虑安全性设置,如设置强密码、使用安全插件等。 值得一提的是,虽然WordPress已经内置了丰富的管理功能,但在企业级应用中,还需要考虑性能优化、安全性增强、用户权限管理等方面。此外,由于WordPress主要是作为内容发布平台设计的,将其作为管理面板可能需要一定的定制工作以确保满足特定的业务需求。 【PHP】标签意味着在实现该示例时,需要使用PHP编程语言。WordPress本身是由PHP语言开发的,因此开发者可能需要具备PHP开发能力,或至少能够理解PHP代码基础,以便对WordPress进行定制和扩展。 最后,【压缩包子文件的文件名称列表】中的"dctb-wp-as-admin-panel-master"暗示了这是一个存放所有相关文件的主目录,包括源代码、配置文件、模板文件、资源文件等,这些文件是安装和运行WordPress管理面板所必需的。在实际部署时,开发者需要上传这些文件到服务器,按照文档说明进行配置和安装。 总之,本示例提供了一个通过WordPress来搭建一个简单新闻或帖子管理系统的思路,展示了如何利用现有的开源工具来实现特定的业务需求。开发者需要有相应的PHP和WordPress知识,以及对网络安全和性能优化的基本了解。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

函数与模块化编程宝典:J750编程高效之路

![函数与模块化编程宝典:J750编程高效之路](https://github.blog/wp-content/uploads/2021/12/python-intermediate-update.png?resize=1024%2C494) 参考资源链接:[泰瑞达J750设备编程基础教程](https://wenku.csdn.net/doc/6412b472be7fbd1778d3f9e1?spm=1055.2635.3001.10343) # 1. 函数与模块化编程基础 ## 1.1 编程中的函数基础 函数是编程的基础构件,它允许将代码块组织成可重复使用的组件。在函数中封装特定的逻辑
recommend-type

用C语言求有4个圆塔,圆心分别为(2,2),(2,-2),(-2,2),(-2,-2)圆半径为1, 这4个塔的高度为10m 塔以外无建筑物接输入任意点的坐标 求该点的建筑高度(塔外的高度为零)的程序

在C语言中,你可以编写一个简单的函数来解决这个问题。首先,你需要确定每个圆是否包含了给定的点。如果包含,则返回塔高10米,如果不包含则返回0。这里提供一个基本的伪代码思路: ```c #include <stdio.h> #include <math.h> // 定义圆的结构体 typedef struct { double x, y; // 圆心坐标 int radius; // 半径 } Circle; // 函数判断点是否在圆内 int is_point_in_circle(Circle circle, double px, double py) { d
recommend-type

NPC_Generator:使用Ruby打造的游戏角色生成器

资源摘要信息:"NPC_Generator是一个专门为角色扮演游戏(RPG)或模拟类游戏设计的角色生成工具,它允许游戏开发者或者爱好者快速创建非玩家角色(NPC)并赋予它们丰富的背景故事、外观特征以及可能的行为模式。NPC_Generator的开发使用了Ruby编程语言,Ruby以其简洁的语法和强大的编程能力在脚本编写和小型项目开发中十分受欢迎。利用Ruby编写的NPC_Generator可以集成到游戏开发流程中,实现自动化生成NPC,极大地节省了手动设计每个NPC的时间和精力,提升了游戏内容的丰富性和多样性。" 知识点详细说明: 1. NPC_Generator的用途: NPC_Generator是用于游戏角色生成的工具,它能够帮助游戏设计师和玩家创建大量的非玩家角色(Non-Player Characters,简称NPC)。在RPG或模拟类游戏中,NPC是指在游戏中由计算机控制的虚拟角色,它们与玩家角色互动,为游戏世界增添真实感。 2. NPC生成的关键要素: - 角色背景故事:每个NPC都应该有自己的故事背景,这些故事可以是关于它们的过去,它们为什么会在游戏中出现,以及它们的个性和动机等。 - 外观特征:NPC的外观包括性别、年龄、种族、服装、发型等,这些特征可以由工具随机生成或者由设计师自定义。 - 行为模式:NPC的行为模式决定了它们在游戏中的行为方式,比如友好、中立或敌对,以及它们可能会执行的任务或对话。 3. Ruby编程语言的优势: - 简洁的语法:Ruby语言的语法非常接近英语,使得编写和阅读代码都变得更加容易和直观。 - 灵活性和表达性:Ruby语言提供的大量内置函数和库使得开发者可以快速实现复杂的功能。 - 开源和社区支持:Ruby是一个开源项目,有着庞大的开发者社区和丰富的学习资源,有利于项目的开发和维护。 4. 项目集成与自动化: NPC_Generator的自动化特性意味着它可以与游戏引擎或开发环境集成,为游戏提供即时的角色生成服务。自动化不仅可以提高生成NPC的效率,还可以确保游戏中每个NPC都具备独特的特性,使游戏世界更加多元和真实。 5. 游戏开发的影响: NPC_Generator的引入对游戏开发产生以下影响: - 提高效率:通过自动化的角色生成,游戏开发团队可以节约大量时间和资源,专注于游戏设计的其他方面。 - 增加多样性:自动化的工具可以根据不同的参数生成大量不同的NPC,为游戏世界带来更多的故事线和交互可能性。 - 玩家体验:丰富的NPC角色能够提升玩家的沉浸感,使得玩家在游戏中的体验更加真实和有吸引力。 6. Ruby在游戏开发中的应用: 虽然Ruby不是游戏开发中最常用的编程语言,但其在小型项目、原型设计、脚本编写等领域有其独特的优势。一些游戏开发工具和框架支持Ruby,如Ruby on Rails可以在Web游戏开发中发挥作用,而一些游戏开发社区也在探索Ruby的更多潜力。 7. NPC_Generator的扩展性和维护: 为了确保NPC_Generator能够长期有效地工作,它需要具备良好的扩展性和维护性。这意味着工具应该支持插件或模块的添加,允许社区贡献新功能,并且代码应该易于阅读和修改,以便于未来的升级和优化。 综上所述,NPC_Generator是一款利用Ruby编程语言开发的高效角色生成工具,它不仅提高了游戏开发的效率,而且通过提供丰富多样的NPC角色增加了游戏的深度和吸引力。随着游戏开发的不断发展,此类自动化工具将变得更加重要,而Ruby作为一种支持快速开发的编程语言,在这一领域有着重要的应用前景。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依