单链表为存储结构, 实现二路归并排序的算法下载

weixin_39820835 2019-06-01 06:00:16

以单链表为存储结构, 实现二路归并排序的算法, 要求链表不另外占用存储空间, 排序过程中不移动结点中的元素, 只改各链结点中的指针
相关下载链接：//download.csdn.net/download/chenlanxmu/2426714?utm_source=bbsseo

...全文

50 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

以单链表为存储结构, 实现二路归并排序的算法, 要求链表不另外占用存储空间, 排序过程中不移动结点中的元素, 只改各链结点中的指针

斯坦福大学那本数据库系统实现的一个实验，内容是查询执行这一章中的两阶段多路归并排序算法的C实现，全手工编写，希望对大家有所帮助~

数据结构代码，严蔚敏老师

有关于Pascal和C的关于顺序表、广义表、动态查找、链表、二叉树、内部排序、外部排序、图、栈、静态链表、稀疏矩阵、串等的算法演示

谭浩强教授，我国著名计算机教育专家。1934年生。1958年清华大学毕业。学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。谭浩强教授创造了3个世界纪录：（1）20年来他（及和他人合作）共编著出版了130本计算机著作，此外主编了250多本计算机书籍，是出版科技著作数量最多的人。（2）他编著和主编的书发行量超过4500万册，是读者最多的科技作家。我国平均每30人、知识分子每1.5人就拥有1本谭浩强教授编著的书。（3）他和别人合作编著的《BASIC语言》发行了1200万册，创科技书籍发行量的世界纪录。此外，他编著的《C程序设计》发行了600万册。他曾在中央电视台主讲了BASIC，FORTRAN，COBOL，Pascal，QBASIC，C，Visual Basic七种计算机语言，观众超过300万人。在我国学习计算机的人中很少有不知道谭浩强教授的。他善于用容易理解的方法和语言说明复杂的概念。许多人认为他开创了计算机书籍贴近大众的新风，为我国的计算机普及事业做出了重要的贡献。谭浩强教授曾获全国高校教学成果国家级奖、国家科技进步奖，以及北京市政府授予的“有突出贡献专家”称号。《计算机世界》报组织的“世纪评选”把他评为我国“20世纪最有影响的IT人物”10个人之一（排在第2位）。他的功绩是把千百万群众带入计算机的大门。 1 C语言概述 1.1 Ｃ语言的发展过程 1.2 当代最优秀的程序设计语言 1.3 Ｃ语言版本 1.4 Ｃ语言的特点 1.5 面向对象的程序设计语言 1.6 Ｃ和Ｃ＋＋ 1.7 简单的Ｃ程序介绍 1.8 输入和输出函数 1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单 1.13.4 Edit 菜单 1.13.5 Run 菜单 1.13.6 Compile 菜单 11.13.7 Project 菜单 1.13.8 Options菜单 1.13.9 Debug 菜单 1.13.10 Break/watch 菜单 1.13.11 Turbo C 2.0 的配置文件 2 程序的灵魂—算法 2.1 算法的概念 21 2.2 简单算法举例 21 2.3 算法的特性 24 2.4 怎样表示一个算法 24 2.4.1 用自然语言表示算法 24 2.4.2 用流程图表示算法 24 2.4.3 三种基本结构和改进的流程图 28 2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 Ｃ语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型数据 34 3.3.1 整型常量的表示方法 34 3.3.2 整型变量 35 3.4 实型数据 37 3.4.1 实型常量的表示方法 37 3.4.2 实型变量 38 3.4.3 实型常数的类型 39 3.5 字符型数据 39 3.5.1 字符常量 39 3.5.2 转义字符 39 3.5.3 字符变量 40 3.5.4 字符数据在内存中的存储形式及使用方法 41 3.5.5 字符串常量 41 3.5.6 符号常量 42 3.6 变量赋初值 42 3.7 各类数值型数据之间的混合运算 43 3.8 算术运算符和算术表达式 44 3.8.1 C运算符简介 44 3.8.2 算术运算符和算术表达式 45 3.9 赋值运算符和赋值表达式 47 33.10 逗号运算符和逗号表达式 48 3.11 小结 49 3.11.1 Ｃ的数据类型 49 3.11.2 基本类型的分类及特点 49 3.11.3 常量后缀 49 3.11.4 常量类型 49 3.11.5 数据类型转换 49 3.11.6 运算符优先级和结合性 50 表达式 50 4 最简单的 C程序设计—顺序程序设计 4.1 Ｃ语句概述 51 4.2 赋值语句 53 4.3 数据输入输出的概念及在 C 语言中的实现 54 4.4 字符数据的输入输出 54 4.4.1 putchar 函数（字符输出函数） 54 4.4.2 getchar函数（键盘输入函数） 55 4.5 格式输入与输出 55 4.5.1 printf 函数（格式输出函数） 56 4.5.2 scanf函数(格式输入函数)

下载资源悬赏专区

13,655

社区成员

12,654,253

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章