// JList.h: interface for the CJinList class.
//
// Version: 1.0a
// (c)2003 anecia all rights reserved
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_JLIST_H__E48F6181_5F84_11D3_A742_00608C85EBA9__INCLUDED_)
#define AFX_JLIST_H__E48F6181_5F84_11D3_A742_00608C85EBA9__INCLUDED_

#include "jtypedef.h"


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

//typedef void*  JDataPtr;
#ifndef JDataPtr
#define JDataPtr void*
#endif
typedef struct _JNODE
{
	struct _JNODE* pPrev;
	struct _JNODE* pNext;

	JDataPtr	pData;
} JNODE,* LPJNODE;

class CJinList : public CJObject
{
private:

public:
	CJinList(BOOL bClass = FALSE);
	virtual ~CJinList();

	int			GetCount() const { return m_nNodeCount; }
	BOOL		IsEmpty() const { return (m_nNodeCount == NULL); }

	JDataPtr	GetHead() const;
	JDataPtr	GetTail() const;

	// bDataDelete = FALSE撈擱 府膠飄郴狼 單撈磐綽 館靛矯 delete矯難拎具 茄促.
	JDataPtr	RemoveHead(BOOL bDataDelete = FALSE); // const;
	JDataPtr	RemoveTail(BOOL bDataDelete = FALSE); // const;

	LPJNODE		AddHead(JDataPtr pData); // const;
	LPJNODE		AddTail(JDataPtr pData); // const;

	LPJNODE		GetHeadPosition() const { return m_lpNodeHead; }
	LPJNODE		GetTailPosition() const { return m_lpNodeTail; }

	JDataPtr	GetNext(LPJNODE& rPosition) const;
	JDataPtr	GetPrev(LPJNODE& rPosition) const;

	JDataPtr	GetAt(LPJNODE position) const;

	void		SetAt(LPJNODE pos, JDataPtr newElement, BOOL bDeleteData = FALSE);
	void		RemoveAt(LPJNODE position, BOOL bDeleteData = FALSE);

	LPJNODE		InsertBefore(LPJNODE pos, JDataPtr newElement);
	LPJNODE		InsertAfter(LPJNODE pos, JDataPtr newElement);

	LPJNODE		Find(JDataPtr searchValue, LPJNODE startAfter = NULL) const;
	LPJNODE		FindIndex(int nIndex) const;
    int			GetNo(JDataPtr searchValue, LPJNODE startAfter = NULL) const;

	// bDataDelete = FALSE撈擱 府膠飄郴狼 單撈磐甸籃 館靛矯 delete矯難拎具 茄促.
	void		RemoveAll(BOOL bDataDelete = FALSE);

protected:
	BOOL		m_bClass;
	int			m_nNodeCount;
	LPJNODE		m_lpNodeHead;
	LPJNODE		m_lpNodeTail;
};
typedef CJinList FAR* LPJINLIST;

#endif // !defined(AFX_JLIST_H__E48F6181_5F84_11D3_A742_00608C85EBA9__INCLUDED_)