算法精解：C语言描述

O'Reilly精品图书系列 算法精解 ——C语言描述 Mastering Algorithms with C [美]劳顿（Loudon，K.） 著 肖翔 陈舸 译 ISBN：978-7-111-39426-6 本书纸版由机械工业出版社于2012年出版，电子版由华章分社（北京华 章图文信息有限公司）全球范围内制作与发行。 版权所有，侵权必究 客服热线：+ 86-10-68995265 客服信箱：service@bbbvip.com 官方网址：www.hzmedia.com.cn 新浪微博 @研发书局 腾讯微博 @yanfabook 目 录 O'Reilly Media,Inc.介绍 业界评论 译者序 前言 本书结构 第1部分 第2部分 第3部分 本书主要特点 关于本书中的代码 约定 如何联系我们 致谢 第1部分 预备知识 第1章 概述 数据结构简介 算法简介 算法设计的一般方法 小酌软件工程 如何使用本书 第2章 指针操作 指针基础 存储空间分配 数据集合与指针的算术运算 结构 数组 作为函数参数的指针 按引用调用传递参数 作为参数指向指针的指针 泛型指针与类型转换 泛型指针 类型转换 函数指针 问与答 相关主题 第3章 递归 基本递归 尾递归 问与答 相关主题 第4章 算法分析 最坏情况分析 为什么要做最坏情况分析 O表示法 计算的复杂度 实例分析：插入排序 问与答 相关主题 第2部分 数据结构 第5章 链表 单链表介绍 单链表接口的定义 单链表的实现与分析 list_init list_destroy list_ins_next list_rem_next list_size、list_head、list_tail、list_is_tail、list_data以及list_next 使用链表的例子：页帧管理 双向链表介绍 双向链表接口的定义 双向链表的实现与分析 dlist_init dlist_destroy dlist_ins_next dlist_ins_prev dlist_remove dlist_size、dlist_head、dlist_tail、dlist_is_head、dlist_is_tail、 dlist_next以及dlist_prev 循环链表介绍 循环链表接口的定义 循环链表的实现与分析 clist_init clist_destroy clist_ins_next clist_rem_next clist_size、clist_head、clist_data以及c......