带附加头节点的单链表

1带附加头节点的单链表1

#include <stdio.h>
#include <iostream>
template <class T>
struct LinkNode{
	T data;//链表节点 
	LinkNode<T> *link;//指针 
	LinkNode(LinkNode<T> *link=NULL){this.link=link;}//指针 
	LinkNode(const T & item,LinkNode<T> *link=NULL){data=item;this.link=link;}//指针 
	
	
};
//class List:public LinearList<T>{
	template <class T>
	class List{
	public:
		List(){first=new LinkNode<T>;}
		List(const T& x){
			first=new LinkNode<T>(x);
		}
		List(List<T>& L);
		~List(){
			makeEmpty();
		}
		void makeEmpty();
		int Length()const;
		LinkNode<T> *getHead()const{return first;}
		LinkNode<T> *Search(T x);
		LinkNode<T> *Locate(int i);
		bool getData(int i,T& x);
		void setData(int i,T& x);
		bool Insert(int i,T& x);
		bool Remove(int i,T& x);
		bool isEmpty()const{
			return first->link==NULL?true:false;
		}
		bool isFull()const{
			return false;
		}
		void sort();
		void inPut();
		void outPut();
		List<T> &operator=(List<T> &L);
		protected:
		LinkNode<T> *first;//指针	
};

template <class T>
List<T>::List(List<T>& L){
	T value;
	LinkNode<T> *scrptr=L.getHead();
	LinkNode<T> *destptr=first=new LinkNode<T>;
	while(scrptr->link!=NULL){
		value=scrptr->link->data;
		destptr->link=new LinkNode<T>(value);
		destptr=destptr->link;
		scrptr=scrptr->link;
	}
	destptr->link=NULL;
}

using namespace std;
int main(void) {
	cout<<"ddddd"<<endl;
	cout<<""<<endl;
	//cin>>;
	for(int i=0;i<10;i++){
		cout<<i<<""<<endl;
	}
    return 0;
}