linklist.h

用C++完成的双链表源代码

// LinkList.h
// author: Ke Song based C source from pp Sister XiuJie Chen ;)
// http://kesongemini.diy.163.com

#ifndef KS_LINKLIST_H
#define KS_LINKLIST_H

typedef char *	CONTENTS;

class LinkList_T;

class LinkListNode_T
{
public:
	friend class LinkList_T;

private:
	LinkListNode_T  *prev;
	LinkListNode_T  *next;
	CONTENTS				contents;
};

class LinkList_T
{
// DISALLOW TO USE
private:
	LinkList_T( const LinkList_T& rhs );						// DISALLOW TO USE
	LinkList_T& operator=( const LinkList_T& rhs);	// DISALLOW TO USE

public:
	LinkList_T( void );												// CONSTRUCTOR
	~LinkList_T( void );											// DESTRUCTOR

public:

	void init( void );												// initialize members

	void prepend( CONTENTS contents );				// insert into as _top item
	void append( CONTENTS contents );					// insert into as _bottom item

	void append2current ( CONTENTS contents );// insert into as _current->next
	void prepend2current( CONTENTS contents ); // insert into as _current->prev

	CONTENTS deleteFirst ( void );						// delete 1st			item
	CONTENTS deleteLast ( void );							// delete last		item
	CONTENTS deleteCurrent ( void );					// delete _current item

	void deleteAll( void );										// delete all of the items
	void freeAll ( void );										// free all of the memory used
	void freeCurrent ( void );								// free the _current item

	void freeNode ( LinkListNode_T *pNode );					// free		a node
	CONTENTS deleteNode ( LinkListNode_T *pNode );		// delete a node
	
	bool freeMatch ( CONTENTS contents );							// free the matchinger
	LinkListNode_T *findMatch ( CONTENTS contents );	// find the matchinger

	int index ( CONTENTS contents );					// get index		from contents
	CONTENTS contents ( int index );					// get contents	from index

// INLINE
	bool isEmpty( void );											// is the list empty
	CONTENTS Top( void );											// get _top			item
	CONTENTS Bottom( void );									// get _bottom		item
	CONTENTS Current( void );									// get _current	item

private:
	LinkListNode_T  *_top;
	LinkListNode_T  *_bottom;
	LinkListNode_T  *_current;

private:
	static void panic ( char *s );						// STATIC FUNCTION

};

#include "LinkList_I.h"											// INLINE FUNCTION

#endif // KS_LINKLIST_H