- 博客(3)
- 收藏
- 关注
原创 【C++数据结构】几种单链表的模类板实现及基本操作
提供代码如下: 循环单链表: #pragma once #include #include using namespace std; typedef enum { FALSE, TRUE }Status; template class SCList; template class Node { friend class SCList; public: Nod
2015-08-23 18:15:24 1255
原创 【C++数据结构】顺序表的模版类实现
所谓顺序表指的是线性表中元素存储的方式是连续的,即在逻辑上相邻的元素在内存上也是相邻的。所有的元素都可以实现随机存取。 但缺点是,删除的个别操作会移动大量元素。 代码实现如下: 头文件: #pragma once #include #include #define Swap(a,b,c) ((c)=(a),(a)=(b),(b)=(c)) using namespace
2015-08-23 16:53:06 1858
原创 【C++数据结构】模版类实现双循环链表的基本操作
单链表结构为我们提供方便分数据插入和删除工作,美中不足的是查询数据不方便,对于单链表查找数据至少要遍历一边. 为此我们提出双链表结构,从而方便的查询数据. 给出双链表的一般结构: 一种是带头结点(哨兵位)的管理方式,另一种是带管理节点管理方式。 但是我们不建议采用管理节点和头结点并存的方式(管理较前两者复杂)。 提供带头结点的双循环链表模版类
2015-08-23 16:29:59 1253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人