lxlist.h

vc编写的数据结构

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

#if !defined(AFX_LXLIST_H__4301C24E_1530_46D8_A352_1151E94D1861__INCLUDED_)
#define AFX_LXLIST_H__4301C24E_1530_46D8_A352_1151E94D1861__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "lxllink.h"
#include "lxedge.h"
class lxlist  
{
public:
	void print()const;
	bool getValue(lxedge&)const;
	bool setPos(int);
	int rightLength()const;
	int leftLength()const;
	void next();
	void prev();
	void setEnd();
	void setStart();
	bool remove(lxedge&);
	bool append(const lxedge&);
	bool insert(const lxedge&);
	void clear();
	lxlist(int);
	~lxlist();

private:
	void removeall();
	void init();
	int rightcnt;
	int leftcnt;
	lxllink* fence;
	lxllink* tail;
	lxllink* head;

};

#endif // !defined(AFX_LXLIST_H__4301C24E_1530_46D8_A352_1151E94D1861__INCLUDED_)