新微赢技术网

标题: C++编写的链式数据结构 [打印本页]

作者: 幸福乐园 时间: 2009-11-3 04:03
标题: C++编写的链式数据结构
包括了单链表,堆栈,队列,以及二叉数和迭代器
首先发迭代器
//保存的文件名为ListIterator.h
#ifndef LISTITERATOR_H
#define LISTITERATOR_H

namespace Shining100ListIteraor//定义迭代器的名字空间
{
      template<class T>
      class Node//定义链式结构的结点类
      {
         public:
            Node(const T& dataValue,Node<T>* linkValue):data(dataValue),link(linkValue){}//结点类的构造函数,并对结点赋于一个类型为T的值,和指向下一个结点的指针
            const T getData() const{return data;}//返回结点的数据
            Node<T>* getLink() const{return link;}//返回该结点指向下一个结点的指针
            void setData(const T& dataValue){data=dataValue;}//给结点赋于一个类型为T的值
            void setLink(Node<T>* linkValue){link=linkValue;}//设置该结点指向下一结点的指针

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)