linkedlist.h

利用链队列判断字符串的中心对称问题

//链表类的定义
#ifndef LINKEDLIST_H
#define LINKEDLIST_H
#include"Node.h"

template<class T>
class LinkedList
{
	private:

		Node<T> *front,*rear;        //定义指向头指针和指向尾指针
		Node<T> *prevptr,*currptr;   //用于访问数据、插入和删除结点指针
		int size;                   //表中的结点数
		int postion;                //表中当前结点位置计数
		Node<T>*GetNode(const T& item,Node<T>*ptr); //申请结点的函数 
		void FreeNode(Node<T>*p);                 //释放结点的函数

	public:
		LinkedList(void);    //构造函数
		~LinkedList(void);    //析构函数
		LinkedList<T>&operator=(const LinkedList<T>&orglist); //重载的赋值运算符
		int Size(void)const;      //取表中结点大小的函数
		int SetPostion(int pos);//重定位当前结点的函数
        int Getpostion(void)const;  //取当前结点位置的函数	
		int NextNode(void);        //将后继结点设置为当前结点的函数
		int InsertAt(const T&item);//在当前结点处插入新结点的函数
		void InsertAfter(const T&item); //在当前结点后插入新结点的函数
		void DeleteAt(void);   // 删除当前结点的函数
        void DeleteAfter(void); //删除当前结点后继的函数
		T GeTData(void)const; //获取当前结点数据的函数
	    void SetData(const T& item);  //修改当前结点数据的函数		
		bool IsEmpty(void)const;//判断链表是否为空的函数
        void Clear(void); //清空链表的函数
};
# endif