void bubble_sort(struct account *head)
{
int i,count = 0,num;//count记录链表结点的个数，num进行内层循环，
struct account *p,*q,*tail;//创建三个指针，进行冒泡排序
struct account *add_head=NULL;
add_head=(struct account *)malloc(LEN); //这上下三行主要是加一个头节点，使第一行数据参与到冒泡中
add_head->next=head;
p = add_head;
while(p->next != NULL)
{
count++;
p = p->next;
}
for(i=0;i < count - 1;i++)
{
num = count - i - 1;
q=add_head->next;//令q指向第一个结点
p=q->next;//令p指向后一个结点
tail=add_head;//让tail始终指向q前一个结点，方便交换，也方便与进行下一步操作
while(num--)
{
if(strcmp(q->name , p->name)>0)
{
q->next=p->next; //先让q的下一个指向p的下一个，跳过p
p->next=q;//再让p的下一个指向q
tail->next=p; //最后让头节点指点p
}
tail = tail->next;
q=tail->next;
p=q->next;
}
}
mem_print(add_head->next);//直接给它next不香吗，枉费我绞尽脑汁！！！！！！
}
-
等级
本版专家分：0结帖率 0% -
最近在写学校要求的管理系统，使用到了链表。因为我懒，所以排序就想用最简单的冒泡排序，上网搜了好久，第一行的数据都不能参与到冒泡中，灵光一闪想到了在头节点前再加一个节点，以此来避开头节点无法排序的问题，且最后传递给其他函数时，只需要传递添加的节点的next就行了。（欢迎大佬批评指正）
展开阅读全文
-
等级
本版专家分：2183勋章
-
- 蓝花 2021年3月 C/C++大版内专家分月排行榜第三
-
-
这就是为什么有些数据结构教材喜欢头结点而不是头指针。
-
等级
本版专家分：457710勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
等级
本版专家分：60179勋章
-
-
黄花
2018年10月 C/C++大版内专家分月排行榜第二
2018年6月 C/C++大版内专家分月排行榜第二
2018年1月 C/C++大版内专家分月排行榜第二
2017年12月 C/C++大版内专家分月排行榜第二
2017年8月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2021年4月 C/C++大版内专家分月排行榜第三
2020年11月 C/C++大版内专家分月排行榜第三
2020年10月 C/C++大版内专家分月排行榜第三
2020年6月 C/C++大版内专家分月排行榜第三
2019年12月 C/C++大版内专家分月排行榜第三
2019年10月 C/C++大版内专家分月排行榜第三
2018年5月 C/C++大版内专家分月排行榜第三
2018年4月 C/C++大版内专家分月排行榜第三
2018年3月 C/C++大版内专家分月排行榜第三
2018年2月 C/C++大版内专家分月排行榜第三
2017年11月 C/C++大版内专家分月排行榜第三
2017年10月 C/C++大版内专家分月排行榜第三
2017年9月 C/C++大版内专家分月排行榜第三
2017年6月 C/C++大版内专家分月排行榜第三
2017年5月 C/C++大版内专家分月排行榜第三
2017年4月 C/C++大版内专家分月排行榜第三
2017年3月 C/C++大版内专家分月排行榜第三
-
-
只交换数据部分应该比较好处理。
链表节点交换，比较难处理。
-
等级
本版专家分：116勋章
-
- 签到达人
-
-
C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html
C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html
- c语言知识点总结
c语言 数据类型和基础 输出格式 %5d :五个终端位宽，右对齐 %-5d ：5个终端位宽，左对齐 %05d ：5个终端位宽，右对齐不足补零 进制之间 八进制 编写时前面加0: 010==0 十六进制 ox： 0x12 == 18 ......
- java学习笔记总结，持续更新中
java学习的笔记，目前正在学习中，持续更新。 标识符是直接copy下来的，命名一定要规范。 标识符规范： 1>标识符由大小写字母, 下划线, 数字, $符号组成. 2>开头可以是大小写字母, ...
- java笔记
Java笔记 一、Java概述 1.java在1995年由Sun Microsystems推出经过23年迭代，至今发展到JDK11的版本。 2.java的特点是面向对象、简单、跨平台。 3.... 4.JVM虚拟机、JRE运行环境、JDK开发环境。...
- java初级面试题
面试题 前言 程序员面试必须准备的问题 1.好的自我介绍(非常重要，占百分之八十) 2.你对我们公司了解多少 3.离职原因(处处是陷阱) 4.你的缺点是什么(慎重回答) 5.你有什么想问我的吗(面试结束时问的几率高，可以问问...
- C++ 容器 迭代器和算法
在C++标准库中有许多现成的容器,这个容器都经过不断的精心设计和测试封装,可以直接拿来使用,不过需要注意的是,找到最合适的容器只是编程工作的一部分,要实现程序的最优效率,还需一些适当的函数(算法)来处理这个容器...
- 【墨尘の笔记】数据结构与算法
[第二章](# 第二章)到第四章是数据结构基础，主要讲解链表，栈，队列，串等 [第五章](# 第五章)是二叉树 [第六章](# 第六章)是图,此章偏难，非考研或算法从业可粗略看 [第七章](# 第七章)到第八章是查找以及各种排序...
- Java知识总结，不止为了秋招（下）！！！
文章目录1、自我介绍2、设计模式3、排序算法4、集合类源码5、数据结构6、数据库7、JVM8、JUC及部分多线程底层9、项目10、面试题 该知识分为两部分，（上）部分为Java技术体系，技术篇。（下）部分为Java基础知识...
- 1-11
=============================================================================================== for(:){ String str="asdga"; ...for(char s:str){ //char 指的是str的元素的类型 ...int
- java学习笔记
这是我学习的笔记，与大家共勉。
- 最新2021腾讯精选面试题及答案
c/c++ linux后台开发相关视频解析： 什么技术水平，才能拿到腾讯T9...1、有序链表合并 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ne
- 面试修正版
finally通常放在try…catch…的后面构造总是执行代码块，这就意味着程序无论正常运行还是发生异常，这里的代码只要JVM不关闭都会执行，可以将释放外部资源的代码写在finally块中 finalize：Object类的方法，Java中...
- 《Java面试题汇总》
《面试题汇总》之基础篇 一 Java基础 1 基础知识点 1.1 int和Integer的区别 int是整型，是java8中的基本数据类型之一；...在创建这个范围中的整数时，不需要new新对象，而是使用缓存，提高性能，缓存在Boolean
- 石器时代 —— Leetcode刷题日记 （一 百大热题）
Date: 2019.10.22 ～ 2019.11.30 热题100 1 L1 两数之和 O(n^2) -> O(n) Hashmap表建立 空间换时间(10.5MB,12ms) class Solution { public: vector<int> twoSum(vector<int>... ...
- Java面试题-自成一套
自成一套 Java基础 jvm jre jdk 分别是什么? a. JDK(Java Development Kit) 是 Java 语言的软件开发工具包(SDK) b. JRE（Java Runtime Environment，Java 运行环境），包含 JVM 标准实现及 Java 核心类库。...
- 复习2
测试基础理论 1.测试的理论知识，说一说测试用例、白盒测试、黑盒测试 答：黑盒测试：已知产品的功能设计规格，不看内部实现代码，可以进行测试证明每个功能是否符合要求。 **白盒测试**：已知产品的内部工作过程...
- Linux,数据库,计算机网络以及C++&Java面试问题补充
linux开机的步骤linux开机步骤运维的一些小题目 在/tmp/目录下创建test.txt... 用vi命令编辑test.txt，如何跳转到末行，首行，行首、行末，如何在光标行下一行插入，如何复制5行，删除10行，查找jingfeng的字符、把jin
- Java基础知识复习
1，break在二重循环中使用，默认情况跳出最近的循环，如果跳出外层循环需要使用标记。 2，数组的声明： （1）int[] nums; nums = new int[5]; （2）int[] nums = new int[10]; （3）int[] ages = new int[]{21,18...
- 面试专题资料（数据结构与算法、通讯协议）
2019独角兽企业重金招聘Python工程师标准>>> ...
- Java个人知识点笔记总结
一.Java基础 1.Java环境 1.1 JDK、JRE与JVM ... 源文件不参与程序的执行，所以源文件删除对程序的运行没有任何影响 一个源文件可以编译成多个.class文件，最终运行的是 .class文件 Javac 负责编
- 老男孩上海校区Python面试题
1.1 现有字典 dict={‘a’:24，‘g’:52，‘i’:12，‘k’:33}请按字典中的 value 值进行排序？ 1. sorted(dict.items()，key = lambda x:x[1]) 1.2 说一下字典和json的区别？ 1. 字典是一种数据结构，json是一...
- 复习笔记
复习笔记 第一章第一个Java程序开发 一、计算机语言，人与计算机交流的语言 机器语言 汇编语言 高级语言（Java、C、C++、Python） 更接近人类语言 二、Java语言的特点 ...概念理解：同一个程序可以运行不同的平台上...
- 20160301.CCPP体系详解(0040天)
程序片段:01.fscanfprintf.c+02.51Job.c+03.7K7K.c 内容概要:fscanffprintf///01.fscanfprintf.c #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h>//演示:scanf();&printf();...
- 2021最新python面试问题大全
python-面试通关宝典 有面Python开发方向的，看这一个repo就够啦???? 语言特性 1.谈谈对 Python 和其他语言的区别 Python属于解释型语言，当程序运行时，是一行一行的解释，并运行，所以调式代码很方便，开发效率高...
- JAVASE整理知识点
软件 : 存储在硬件中的数据(可以执行) : 指令+数据的集合. 系统软件 : 操作系统 OS, 让用户能够方便的使用电脑硬件.(没有国产OS) 应用软件 : 为了完成某种功能的软件. 学习java目标就是应用软件. 人机交互 : 人通过...
- java笔记心得2
2、类中的内容： 包括：属性和方法 （1）属性定义： [修饰符1，修饰符2]数据类型 属性名[=赋值] （2）方法定义： [修饰符1，修饰符2.。。]返回值类型 方法名称【参数列表】{。。。} 3.构造器（也叫构造方
- Java基础笔记
Java语言特点：面向对象（三大特性：封装、继承、多态）、健壮性(去点了c中的指针)、跨平台性 两种核心机制：Java虚拟机（JVM）（Java Virtual Machine）、垃圾收集机制(Garbage Collection) JDK(Java Development ...
- java美食_java基础串联
语法部分java的技术结构：A. J2SE---标准版B. J2EE---企业版C. J2ME---移动版java的跨平台---JVMJVM是Java语言能够跨平台的前提。JVM不是跨平台JRE包含JVM，JDK包含JRE入门程序编译---将代码翻译成字节码的过程类名...
- Java基础复习
itle: Java基础复习 date: 2019-08-27 17:07:18 tags: 一时学习一时爽、一直学习一直爽、代码虐我千百遍、我视代码如初恋。 Java基础复习 一、绪论（2019.08.27） １、计算机包括硬件和软件两个部分。...
- 程序员面试题精选算法58题加答案
【转】程序员面试题精选算法... 程序员面试题精选(01)－把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 比如
- 数学建模30种算法大全
数学建模最常用的30种算法！ 全国大学生数学建模竞赛创办于1992年，每年一届，已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛。2018年，来自全国34个省/市/区(包括香港、澳门和台湾)及美国和新加坡的1449所院校/校区、42128个队（本科38573队、专科3555队）、超过12万名大学生报名参加本项竞赛。