clinkedlist.h

一个可以存放任何数据类型的链表类

#ifndef NULL
#define NULL 0
#endif

#include "stdio.h"

// 数据节点数据结构
template <class T>
class Node
{
	public:
		T data;
		Node * next;
	public:
		void SetNext(Node<T> *);
		Node<T> * GetNext();
		T GetData();
};

// 注意：链表元素下标从1开始,0号位置为链表的头,链表头是不装数据的
template <class T>
class CLinkedList
{
	private:
		Node<T> * head;
		Node<T> * tail;
	protected:
		bool CreateLinkedList();
		bool DestoryLinkedList();
	public:
		CLinkedList();
		~CLinkedList();
		T GetElement(int);
		bool AddElement(Node<T> *);
		bool InsertElement(Node<T> *,int);
		int GetLinkedListLength();
		bool DeleteElement(int);
		bool DeleteAll();
};