支持类模版的C++双向链表

一种支持类模版和函数模版的C++双向链表，实现了各种排序算法（排序原则可定制），包含学生信息的使用示例(VC 6.0、VS2008).

用C++类实现链表的示例程序

C++类实现链表，定义ListNode和LinkedList两个类实现了链表的创建，插入，删除操作等。

C++双向链表实现简单通讯录

主要为大家详细介绍了C++双向链表实现简单通讯录，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

深入解析C++的循环链表与双向链表设计的API实现

主要介绍了C++的循环链表与双向链表设计的API实现,文中的示例对于链表结点的操作起到了很好的说明作用,需要的朋友可以参考下

用C++编写的双向链表程序示例.docx

// \* 用 C++编写一个双链表的程序 */ // /* 本文可以帮助大家快速的学习如何建立双向链表以及对双向链表进行的相关操 比如删除节点插入节点链表排序计算链表长度打印双向链表等操作 */ #include <iostream> using namespace std; //定义双向链表的节点 typedef struct student { int data; struct stude

用C++编写的双向链表程序示例.pdf

` // \* 用 C++编写一个双链表的程序 */ // /* 本文可以帮助大家快速的学习如何建立双向链表以及对双向链表进行的相关操 作 比如删除节点 插入节点 链表排序 计算链表长度 打印双向链表等操作 */ #include <iostream> using namespace std; // 定义双向链表的节点 typedef struct student { int data; str

用C++编写的双向链表程序示例.doc

` // \* 用C++编写一个双链表的程序 */ // /*--------- 本文可以帮助大家快速的学习如何建立双向链表以及对双向链表进行的相关操作 比如删除节点插入节点链表排序计算链表长度打印双向链表等操作 --------- */ #include <iostream> using namespace std; //定义双向链表的节点 typedef struct student { i

C++算法：N个排序链表合并

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [   1->4->5,   1->3->4,   2->6 ] 输出: 1->1->2->3->4->4->5->6

C++实现双向链表

主要为大家详细介绍了C++实现双向链表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。

二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作

C++数据结构与算法

第1章 C++面向对象程序设计 　1.1 抽象数据类型 　1.2 封装 　1.3 继承 　1.4 指针 　　1.4.1 指针与数组 　　1.4.2 指针与复制构造函数 　　1.4.3 指针与析构函数 　　1.4.4 指针和引用变量 　　1.4.5 函数指针 　1.5 多态性 　1.6 C++和面向对象程序设计 　1.7 标准模板库 　　1.7.1 容器 　　1.7.2 迭代器 　　1.7.3 算法 　　1.7.4 函数对象 　1.8 标准模板库中的向量 　1.9 数据结构与面向对象编程 　1.10 案例分析：随机访问文件 　1.11 习题 　1.12 编程练习 　参考书目 第2章 复杂度分析 　2.1 计算复杂度以及渐近复杂度 　2.2 大O表示法 　2.3 大O表示法的性质 　2.4 Ω表示法与Θ表示法 　2.5 可能存在的问题 　2.6 复杂度示例 　2.7 确定渐近复杂度示例 　2.8 最好、平均和最坏情况 　2.9 摊销复杂度（amortized complexity） 　2.10 NP完整性 　2.11 习题 　参考书目 第3章 链表 　3.1 单向链表 　　3.1.1 插入 　　3.1.2 删除 　　3.1.3 查找 　3.2 双向链表 　3.3 循环链表 　3.4 跳跃链表（skip list） 　3.5 自组织链表 　3.6 稀疏表 　3.7 标准模板库中的链表 　3.8 小结 　3.9 案例分析：图书馆 　3.10 习题 　3.11 编程练习 　参考书目 第4章 栈与队列 　4.1 栈 　4.2 队列 　4.3 优先队列 　4.4 标准模板库中的栈 　4.5 标准模板库中的队列 　4.6 标准模板库中的优先队列 　4.7 标准模版库中的双端队列 　4.8 案例分析：迷宫问题 　4.9 习题 　4.10 编程练习 　参考书目 第5章 递归 第6章 二叉树 第7章 多叉树 第8章 图 第9章 排序 第10章 散列 第11章 数据压缩 第12章 内存管理 第13章 字符串匹配 附录A 计算大O 附录B 标准模板库中的算法 附录C NP完整性

C++实现双向链表（List）

主要为大家详细介绍了C++实现双向链表，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

C++数据结构与算法_第4版_Adam Drozdek_2014.part1.rar

带书签、扫描版。这本《C++数据结构与算法(第4版)》全面系统地介绍了数据结构，并以C++语言实现相关的算法。 主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。本书还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。

C++数据结构与算法_第4版_Adam Drozdek_2014.part2.rar

带书签、扫描版。这本《C++数据结构与算法(第4版)》全面系统地介绍了数据结构，并以C++语言实现相关的算法。 主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。本书还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。

C++数据抽象和问题求解（第6版）.[美]Frank M. Carrano(带详细书签).pdf

这本经典、畅销的数据结构教材详细介绍了数据抽象的基础知识，强调作为面向对象方法基础原理的规范和实施之间的区别。书中使用的软件工程原则和概念以及UML图便于增强学生的理解。 ◆　详细介绍了数据抽象，强调规范和实现之间的区别 ◆　广泛介绍了各种面向对象的编程技术 ◆　重点是核心的数据结构，而不是非必要的C++语言语法 ◆　说明了类和ADT在问题解决过程中的作用 ◆　诠释了ADT的主要应用，如查找航班图、事件驱动的模拟和八皇后问题 ◆　大部分章节中的例子都使用了标准模板库(STL) ◆　介绍了递归 ◆　附录中提供了基本的C++语法，以帮助学生从其他语言转换为C++ 第1章 数据抽象：墙 1 1.1 面向对象的概念 2 1.1.1 面向对象分析与设计 2 1.1.2 面向对象解决方案的特征 3 1.2 获得更好的解决方案 4 1.2.1 内聚 5 1.2.2 耦合 5 1.3 规范 6 1.3.1 操作契约 7 1.3.2 特殊情况 8 1.3.3 抽象 9 1.3.4 信息隐藏 10 1.3.5 最小且完整的接口 11 1.4 抽象数据类型 12 1.4.1 设计ADT 14 1.4.2 涉及其他ADT的ADT 17 1.5 ADT包 18 1.5.1 确定行为 18 1.5.2 指定数据和操作 19 1.5.3 ADT的模板接口 22 1.5.4 使用ADT包 24 C++片段1 C++类 29 C1.1 待解决的问题 30 C1.1.1 私有数据字段 31 C1.1.2 构造函数和析构函数 32 C1.1.3 方法 32 C1.1.4 防止编译错误 33 C1.2 实现解决方案 34 C1.3 模板 35 C1.4 继承 37 C1.4.1 基类和派生类 38 C1.4.2 重写基类方法 40 C1.5 虚方法和抽象类 42 C1.5.1 虚方法 42 C1.5.2 抽象类 43 第2章 递归：镜子 45 2.1 递归解决方案 46 2.2 返回值的递归 48 2.2.1 递归值函数：n的阶乘 49 2.2.2 箱式跟踪 52 2.3 执行动作的递归 55 2.4 递归与数组 62 2.4.1 逆置数组项 63 2.4.2 折半查找 64 2.4.3 查找数组中的最大值 68 2.4.4 查找数组中第k个最小值 69 2.5 组织数据 71 2.6 更多示例 75 2.6.1 Fibonacci数列(兔子繁殖) 75 2.6.2 组织游行队伍 78 2.6.3 从n个事物中选出k个 79 2.7 递归和效率 81 第3章 基于数组的实现 91 3.1 办法 92 3.1.1 核心方法 93 3.1.2 使用大小固定的数组 93 3.2 ADT包的基于数组的实现 94 3.2.1 头文件 95 3.2.2 定义核心方法 96 3.2.3 测试核心方法 98 3.2.4 实现更多方法 101 3.2.5 删除项的方法 103 3.2.6 测试 106 3.3 在实现中使用递归 107 3.3.1 getIndexOf方法 107 3.3.2 getFrequencyOf方法 108 C++片段2 指针、多态和内存分配 113 C2.1 变量的内存分配和方法的前期绑定 114 C2.2 需要解决的问题 115 C2.3 指针与程序的自由存储 116 C2.3.1 释放内存 118 C2.3.2 避免内存泄漏 119 C2.3.3 避免悬挂指针 122 C2.4 虚方法和多态 124 C2.5 数组的动态分配 126 第4章 基于链表的实现 129 4.1 预备知识 130 4.2 ADT包的基于链表的实现 133 4.2.1 头文件 134 4.2.2 定义核心方法 135 4.2.3 实现更多方法 138 4.3 在基于链表的实现中使用递归 143 4.4 测试多个ADT实现 145 4.5 比较基于数组的实现和基于链表的实现 148 第5章 作为问题求解技术的递归 155 5.1 定义语言 156 5.1.1 语法知识基础 156 5.1.2 两种简单的语言 158 5.2 代数表达式 160 5.2.1 代数表达式的类型 160 5.2.2 前缀表达式 162 5.2.3 后缀表达式 166 5.2.4 完全括号化表达式 168 5.3 回溯 168 5.3.1 查找航线 168 5.3.2 八皇后问题 173 5.4 递归和数学归纳法的关

利用C++实现双链表基本接口示例代码

双链表：在单链表的每个结点中，再设置一个指向其前驱结点的指针域，下面这篇文章主要给大家介绍了关于利用C++实现双链表基本接口的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。