#pragma once      //這個是為了將重復的頭文件編譯一次
#include<iostream>
#include"ChainNode.h"
#include"Error.h"
using namespace std;



template<class DataType>
class Chain
{
private:
	ChainNode<DataType> *first;
public:
	Chain(void);
	Chain(const Chain<DataType> &copy);			//復制構造函數
	const Chain<DataType>& operator = (const Chain<DataType> &c);			//重載賦值運算符
	bool IsEmpty() const {return first==0;}				//判斷線性表是否為空
	int Length() const;					//求線性表長度
	bool Find(int k,DataType& x) const;				//按索引查找元素，如果存在就返回真，并將元素值賦給x
	int Search(const DataType& x) const;		//按值查找，如果存在返回該元素索引，如果不存在返回0
	Chain<DataType>& Delete(int k,DataType& x);				//按索引刪除元素，如果存在就將元素刪除并將值賦給x
	Chain<DataType>& Insert(int k,const DataType x);		//按位置插入
	void Sort() ;			//對線性表進行排序
	void Clear() ;			//清空所有的元素
	void Output(ostream& out) ;		//輸出元素
	void Combination(const Chain& a,const Chain<DataType>& b);		//將兩個參數的線性表按順序合并
	//friend ostream& operator << (ostream& out,Chain<DataType>& x);			//采用函數的方式調用可以不用友元
public:
	~Chain(void);
};