circularlist.h

循环链表的实现程序

// circularList.h: interface for the circularList class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_CIRCULARLIST_H__20483B2A_91FB_4FC9_8344_995CDE028D37__INCLUDED_)
#define AFX_CIRCULARLIST_H__20483B2A_91FB_4FC9_8344_995CDE028D37__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "link.h"

class circularList  
{
public:
	circularList(const circularList & source);
	circularList* duplicate() const;
	virtual void removeFirst();
	bool isEmpty() const;
	virtual int includes(int value) const;
	int firstElement() const;
	virtual void deleteAllValues();
	void add(int value);
	void addlast(int value);
	circularList();
	virtual ~circularList();

protected:
	link * ptrToLastLink;
};

#endif // !defined(AFX_CIRCULARLIST_H__20483B2A_91FB_4FC9_8344_995CDE028D37__INCLUDED_)