linklist.h

数据结构实验课中的所有实验程序

template <class Type>class List;

template <class Type>class ListNode{
friend class List<Type>;
public:
	
ListNode();
     ListNode(const Type &item);
     ListNode<Type>*NextNode(){return link;}
    void InsertAfter( ListNode<Type> *p);
      ListNode<Type>*GetNode(const Type&item);
     ListNode<Type> * RemoveAfter();
   private:
	Type data;
	ListNode<Type> * link;
};

template <class Type> class List{

public :
	List(const Type &value){last=first=new ListNode <Type> (value);}
    ~List();
	void MakeEmpty();
	int Length()const;
	ListNode<Type>*Find(Type value);
          ListNode<Type>*Find(int i);
         int Insert(Type value,int i);
		 Type *Remove(int i);
		 Type *Get(int i);
          void Inverse() ;
		  Type * Max();
private:
	ListNode<Type> *first,*last;
};