//CircularList類是的聲明



#ifndef CIUCULARLIST_H
#define CIUCULARLIST_H

#include "CircularNode.h"

template <class T>
class CircularList
{

private:
	
	CircularNode<T>*frist,*rear;//指向表頭和表尾的指針
    CircularNode<T>*prevPtr,*currPtr;//用于訪問數據，插入和刪除結點的指針
	int size;	//表中的結點數
    int position;
	CircularNode<T>*GetNode(const T&item,const T&passwrod);	//申請結點空間的函數
	void FreeNode(CircularNode<T> *p); //釋放結點空間的函數
    
public:
	
	CircularList(void); //構造函數
	~CircularList(void); //析構函數
	int Size(void) const;  //取表的大小
    int GetPosition(void)const;
	int SetPosition(int pos);   //設計當前結點的函數
	void InsertAfter(const T&item,const T&passwrod);  //在當前結點后插入新的結點的函數
	void DeleteAt(void);	 //刪除當前結點的函數
	T GetID(void)const;  //訪問個人編號的函數
    T GetPassWord(void)const;   //訪問個人密碼的函數
	void SetData(const T&item,const T&passwrod);  //修改個人編號和密碼的函數
	void Clear(void);
	void JosePhusFristWay(int n,int m);      //用方法一實現約瑟夫問題
    void JosePhusSecondWay(int n,int m);    //用方法二實現約瑟夫問題

};
#endif