dbllist.h

自己做的第一个算法程序

#include "ios.h"

class DblNode
{
friend class DblList;									//声明友员类
public:
protected:
private:
	int data;												//链表结点数据
	DblNode  *lPtr,*rPtr;		
	DblNode(int value,DblNode *left,DblNode *right):
		data(value),lPtr(left),rPtr(right){}				//构造函数
		DblNode(int value):data(value),lPtr(NULL),rPtr(NULL){}	//构造函数	
	//void Show();
};

class DblList
{
public:
	DblList(int uniqueVal);								//构造函数：建立双向循环链表的表头结点
	~DblList(){}											//析构函数：释放双向循环链表所有存储
	int Length() const;                                     //计算双向循环链表的长度
	int IsEmpty(){ return first->rPtr == first; }				//判断链表是否空
	int Find(const int &targetData);						//在链表中寻找等于给定值的节点
	int getData() const;									//返回当前结点中存储的值
	void Firster(){ current = first; }						//初始化：将当前指针指向表头结点
	int First();											//当前指针指向表头结点	
	int Next();												//当前指针指向当前结点的后继结点
	int Prior();											//当前指针指向当前结点的前驱节点
	int GetcurrentData(){ return current->data; }			//返回当前指针
	void FindrNode(int i);									//顺时针寻找链表中当前结点后第i个结点位置
	void FindlNode(int i);									//逆时针寻找链表中当前结点后第i个结点位置
	int operator!(){ return current != NULL;}										//重载操作符：判断当前指针current空否			
	void Insert(const int &value);							//插入一个包含有值的新结点
	void Remove();											//删除当前结点
	void ShowAll();											//显示整个链表
	void ShowNode();										//显示当前结点
protected:
private:
	DblNode *first,*current;
};