plist.h

应朋友邀请,写的一个纯C++的五子棋游戏,用到了windows的sdk

// PList.h: interface for the CPList class.
//
//////////////////////////////////////////////////////////////////////
#include <windows.h>
#ifndef _PList_H_
#define _PList_H_

enum  Square { Black = 'X', White = 'O', Empty = '.'};

//棋盘中每个落子位置的信息:坐标、Square
struct Play 
{
	int x;
	int y;
	Square square;
	struct Play *next;//链表指针，指向下一个Play结构
};

/*
本类为链表类，实现了以Play结构的基础的增加、查找、删除、遍历等功能
*/
class CPList  
{
public:
	int space;//初始化为Gomoku中的space
private:
	int size;//链表中Play结构的个数
	Play *head;
	Play *tail;
public:
	//检查point是否位于以base,space所构成的方形区域内
	BOOL IsInRect(POINT base, POINT point);
	//按坐标点point查找Play结构实例
	Play* Find(POINT point);
	//删除所有
	void RemoveAll();
	//得到第一个Play结构实例
	Play* GetFirst();
	//得到pl的下一个Play结构实例
	Play* GetNext(Play *pl);
	//返回size
	int GetSize();
	//增加Play
	void AddTail(Play &play);
	CPList();
	virtual ~CPList();
};

#endif