带头节点的双向循环链表（A two-way circular list node to take the lead）.docVIP

带头节点的双向循环链表（A two-way circular list node to take the lead） #包含iostream 使用名称空间； 模板类：类dcchain； 模板类：类dcchainiterator； 模板 类dcnode { 朋友dcchain T类； 朋友dcchainiterator T类； 私人： T数据； DCNode T *左，右； }； #包括“dcnode。” #包含iostream 使用名称空间； 模板类：类dcchainiterator； 模板 类dcchain { 朋友dcchainiterator T类； 公共： dcchain()； ~ dcchain()； 国际length()；/ /不包括头结点的长度 布尔找到（int k，t和x）；//寻找链表中第K个元素，并放入X dcchain T和插入（int k，const T x）；//把X插入到第K个元素后 dcchain T及删除（int k，t和x）；//删除第K个元素，并把值放入X int搜索（常量x和x）； 输出（ostream out）； 私人： DCNode T * HeadNode； }； 模板 dcchain T：：dcchain() { 头=新dcnode T； 头-右=头； 头-左=头； } 模板 dcchain T：：~ dcchain() { DCNode T * * P，Q； P =头-右； 而（P！=头） { q = P 右； 删除P； p＝q； } 头= null； } 模板 dcchain T及dcchain T：：插入（int k，const T和X） { /如果（k＜0） / /把outofbounds()； DCNode T×P =头-右； 对于（int索引= 1；索引索引和索引+ +） p = P 右； /如果（k 0和！P） / /把outofbounds()； DCNode T * Y =新dcnode T； 数据= x； 右； 右 左= Y； p =右= y； y =左= P； 返回*； } 模板 dcchain T及dcchain T：：删除（int k，T和X） { //如果（K＜1 | |头-右=头） / /把outofbounds； DCNode T×P =头-右； 如果（k＝1） { 头-右= P -右； P -右-左=头； } 其他的 { DCNode T *q =头-右； 为（int index = 1；指数小于k-1 Q；指数+ +） q＝右； 如果（！问| |！q右） 把outofbounds()； p＝q -右； q 右=右； x = P 数据； 删除P； 返回*； } } 模板 国际dcchain T：：length() { int长度= 0； DCNode T×P =头-右； 而（P！=头） { 长度+； p = P 右； } 返回的长度； } 模板 布尔dcchain T：：找到（int k，T和X） { 如果（k＜1）返回false； DCNode T×P =头-右； int索引= 1； 而（指数＜K） { p = P 右； 索引+； } 如果（p） { x = P 数据； 返回true； } 返回false； } 模板 国际dcchain T：：搜索（const T和X） { DCNode T×P =头-右； int索引= 1； 而（P·P·P）数据！= x） { p = P 右； 索引+； } 如果（p）返回指数； 返回0； } 模板 无效dcchain T：：输出（ostream out） { DCNode T * P； 为（P =头-右；P！=头；P = P -右） 输出数据； } / /重载 模板 ostream 操作符（ostream，const DCChain T和X） { x.output（出）； 回来了； } 模板 类dcchainiterator { 公共： T *初始化（const dcchain T C） { c.headnode头=； 位置= c.headnode -右； 如果（地点） 返回和位置数据； 返回0； } T * next() { 位置=位置右； 如果（位置=头）返回0； 如果（位置）返回和位置数据； 返回0； } 私人： DCNode T *位置； DCNode T *头； }； #包括“dcchain。” #包括“dcchainiterator。” #包含iostream 使用名称空间； 国际main() { int＝1111； dcchain 一个int； a.insert（0,1）； a.insert（1,2）； 布尔B = a.find（2，X）； cout x endl； dc