dlink.h

数据结构算法

//queue

template<class T>
class dlinknode
{public:    
   dlinknode(T x){
	data=x;
	a=1;
	next=prev=NULL;
   }
   dlinknode(){
	  next=prev=NULL;
	  a=1;
   }
  	dlinknode<T>* next;
	dlinknode<T>* prev;
	T data;
	int a;
};


template<class T>
class dlink
{
public:
    dlink(){head=tail=NULL;}

	bool isempty(){if(head==NULL) return true;return false;}

	void  input(T p)
    {   dlinknode<T>* tp;
	    tp=new dlinknode<T>(p);
		if(tp==NULL) return;
	    if(tail==NULL) head=tail=tp;
	    else{				
		tail->next=tp;
		tp->prev=tail;
		tail=tp;
	   }
	}


	T output()
	{  dlinknode<T>* temp;
		if(head==NULL) return NULL;          //
	    if(head->next!=NULL){
		temp=head;
		head=head->next;
		return temp->data;
	   }
	   else{
		dlinknode<T>* temp=head;
        head=tail=NULL;
		return temp->data;
	   }
	}	   
	    

private:
	dlinknode<T> *head;
	dlinknode<T> *tail;

};