List::构造、复制构造、析构
2015-05-28 22:32
381 查看
构造函数:
默认构造函数:
构造一个空列表:
复制构造函数:
复制自p起的n项:
整体复制:
复制第r起的n项:
析构函数:
默认构造函数:
构造一个空列表:
template <typename T> void List<T>::init() { //列表初始化,在创建列表对象时统一调用 header = new ListNode<T>; //创建头哨兵节点 trailer = new ListNode<T>; //创建尾哨兵节点 header->succ = trailer; header->pred = NULL; trailer->pred = header; trailer->succ = NULL; _size = 0; //记录规模 }
List() { init(); } //默认
复制构造函数:
复制自p起的n项:
template <typename T> //将e紧靠当前节点之前插入于当前节点所属列表(设有哨兵头节点header) ListNodePosi(T) ListNode<T>::insertAsPred(T const & e) { ListNodePosi(T) x = new ListNode(e, pred, this); //创建新节点 pred->succ = x; pred = x; //设置正向链接 return x; //返回新节点的位置 }
template <typename T> ListNodePosi(T) List<T>::insertAsLast(T const& e) { _size++; return trailer->insertAsPred(e); } //e当作末节点插入
template <typename T> //列表内部方法:复制列表中自位置p起的n项 void List<T>::copyNodes(ListNodePosi(T) p, int n) { //p合法,且至少有n-1个真后继节点 init(); //创建头、尾哨兵节点并做初始化 while(n--) { insertAsLast(p->data); p = p->succ; } //将起自p的n项依次作为末节点插入 }
整体复制:
ListNodePosi(T) first() const { return header->succ; } //首节点位置
template <typename T> List<T>::List(List<T> const & L) { copyNodes(L.first(), L._size); } //整体复制列表L
复制第r起的n项:
template <typename T> //assert: r+n <= L._size List<T>::List(List<T> const & L, int r, int n) { copyNodes(L[r], n); } //复制L中自第r项起的n项
析构函数:
template <typename T> List<T>::~List() //列表析构器 { clear(); delete header; delete trailer; } //清空列表,释放头、尾哨兵节点
相关文章推荐
- aidl ( 四) 各部分代码的执行进程和线程
- Android NDK开发指南---Application.mk文件和android.mk文件
- 数组的操作符重载
- Rake::TestTask 介绍
- 第二次冲刺(4)
- 智慧医疗项目启动前夜
- mysql外键指令总结
- 【HDU】5244 inverse【打表找规律——FFT】
- ice demo中关于#if compact #endif宏解释
- Java之旅--设计模式
- scala生成eclipse文件报:Cannot run program "javac": CreateProcess error=2,解决方法
- STL中map的用法
- JS学习指导
- 支持向量机简单实现
- 第三章第三十九题
- poj2039---写出c++reverse函数,且且依次输出每一行的第一个、第二个.....
- 找水王
- Rake::TestTask 介绍
- 这里炒股的人应该很多,对于今天的多说几句吧
- UVa10881