带头节点的双向轮回链表(国外英文资料).docVIP

带头节点的双向循环链表(国外英文资料) # include iostream 使用名称空间std; 模板类T 类DCChain; 模板类T 类DCChainIterator; 模板类T 类DCNode { 朋友类DCChain T ; 朋友类DCChainIterator T ; 私人: T数据; DCNode T *,*; }; # include“DCNode.h” # include iostream 使用名称空间std; 模板类T 类DCChainIterator; 模板类T 类DCChain { 朋友类DCChainIterator T ; 公众: DCChain(); ~ DCChain(); int长度();/ /不包括头结点的长度 bool找到(int k,T x);/ /寻找链表中第k个元素,并放入x DCChain T 插入(int k,const T x);/ /把x插入到第k个元素后 DCChain T 删除(int k,T x);/ /删除第k个元素,并把值放入x int搜索(const T x); 无效的输出(上ostream); 私人: DCNode T * HeadNode; }; 模板类T DCChain T ::DCChain() { HeadNode = new DCNode T ; HeadNode - 右= HeadNode; HeadNode - 左= HeadNode; } 模板类T DCChain T ::~ DCChain() { DCNode T * p *问; p = HeadNode - ; 而(p ! = HeadNode) { q = p - ; 删除p; p =; } HeadNode =零; } 模板类T DCChain T DCChain T ::插入(int k,const T x) { / /如果(k 0) / /把OutOfBounds(); DCNode T * p = HeadNode - ; for(int指数= 1;指数 kp;指数+ +) p = p - ; / /如果(p k 0 !) / /把OutOfBounds(); 新DCNode DCNode T * y = T ; y = x - 数据; y - = p - ; p - - 左= y; p - = y; y - 左= p; 返回*; } 模板类T DCChain T DCChain T ::删除(int k,T x) { / /如果(k 1 | | HeadNode - 右= HeadNode) / /把OutOfBounds; DCNode T * p = HeadNode - ; 如果(k = = 1) { HeadNode - 右= p - ; p - - 左= HeadNode; } 其他的 { DCNode T * q = HeadNode - ; for(int指数= 1;指数 k-1q;指数+ +) q = q - ; 如果(!问| | ! q - 右) 把OutOfBounds(); p = - ; q - 右= p - ; x = p - 数据; 删除p; 返回*; } } 模板类T int DCChain T ::长度() { int长度= 0; DCNode T * p = HeadNode - ; 而(p ! = HeadNode) { 长度+ +; p = p - ; } 返回长度; } 模板类T bool DCChain T ::找到(int k,T x) { 如果(k 1)返回false; DCNode T * p = HeadNode - ; int指数= 1; 而(指数 kp) { p = p - ; 指数+ +; } 如果(p) { x = p - 数据; 返回true; } 返回错误; } 模板类T int DCChain T ::搜索(const T x) { DCNode T * p = HeadNode - ; int指数= 1;而(pp - 数据! = x) { p = p - ; 指数+ +; } 如果(p)回报指数; 返回0; } 模板类T 空白DCChain T ::输出(上ostream位于) { DCNode T * p; (p = HeadNode - 右;p ! = HeadNode;p = p - ) p - 数据”“; } / /重载 模板类T 上ostream操作符 (上ostream,const DCChain T x) { x.Output(出); 返回; }