C++编写的链式数据结构

[复制链接]

幸福乐园

电梯直达

1^#

发表于 2009-11-3 04:03:59 | 只看该作者回帖奖励

|正序浏览 |阅读模式

包括了单链表,堆栈,队列,以及二叉数和迭代器
首先发迭代器
//保存的文件名为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;}//设置该结点指向下一结点的指针

收藏0

使用道具举报

返回列表

GMT+8, 2024-11-18 14:46 , Processed in 0.093899 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册