linklist00.h

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

template<class T>               //创建一个结构体模板,定义结点
 struct node
{T data;                         
node<T> *link;                   
};                            
template <class T>              //创建对链表全部操作的类模板
  class Linklist
{ protected:
  node<T> *head;
  node<T> *end;
  public:
	  Linklist();                    //构造
  	  ~Linklist();                         //析构
	  void initialize();                  //初始化链表为空
	  void insertnode(const T &item);      //插入结点操作
	  void deletenode(const T &item);       //删除结点
	  void search(const T &item);            //查找数据
      void modify( T&item,T&index);          //修改数据功能
	  void print();                           //打印
	  void damage();                          //销毁链表，删除链表中所有结点 
	   void Inverse();
	     T max() ;                 
	   const Linklist<T>& operator=(const Linklist<T>& list);     //赋值运算符重载，实现链表复制功能
	   friend  void writein(const Linklist<T>& list);              
       friend  void readout(T a);                                  //两个友元函数，实现将链表数据存盘和读取的功能

};