以下是C++類模版，存起來，以后想用，修改下就OK

View Code template<class T> struct Node{T data; //數據域，存放表元素Node *next; //指針域，指向下一個節點 }; template<class T> class LinkList{ private:Node<T>*Head; public:LinkList(); //構造函數~LinkList(); //析構函數void CreateList(int n); //創建具有n個元素的線性鏈表void Insert(int i,T e); //在表中第i個位置插入元素T Delete(int i); //刪除表中第i個元素T GetElem(int i); //獲取第i個元素的值int Locate(T e); //在鏈表中查找值為e的元素T prior(T e); //放回e的前驅int Empty(); //測試表空int Length(); //測表長void ListDisplay(); //輸入表的元素 }; template<class T> LinkList<T>::LinkList(){Head=new Node<T>;Head->next=NULL; } template<class T> LinkList::~LinkList(){ //析構函數，釋放鏈表所占的空間Node<T>*p;while(Head){ //從頭節點開始，依次釋放節點p=Head;Head=Head->next;delete p;}Head=NULL; //頭節點指向空 } template<class T> void LinkList<T>::CreateList(int n){//為插法，正序創建n個元素的線性表Node<T>*p,*s; //設置工作職責，p指向為節點p=Head;cout<<"請依次輸入"<<n<<"個元素的值："<<endl;for (int i=1;i<=n;i++){s=new Node<T>; //新建元素的節點cin>>s->data; //輸入元素數據的值s->next=p->next; //新節點鏈入表尾p->next=s;p=s;} } template<class T> void LinkList<T>::Insert(int i,T e){ //在指定位置插入元素，前插法int j=0;Node<T>*p;p=Head;while(p&&j<i-1){ //定位到指點節點的前節點p=p->next;j++;}if (!p||j>i-1) //如果插入位置不合理，i<0或者i>表長throw"位置異常";else{Node<T>*s;s=new Node<T>; //創建一個新節點s->data=e;s->next=p->next; //節點s鏈接到p節點之后p->next=s;} } template<class T> T LinkList<T>::Delete(int i){ //刪除指定位置的元素 T x;Node<T>*p,*q; //設置工作指針，既指向該節點的前驅和后驅p=Head;int j=0;while(p->next&&j<i-1){ //定位到刪除節點的前驅p=p->next;j++;}if (!p||j>i-1) //位置不合理throw"位置異常";else{q=p->next; //暫存刪除節點位置p->next=q->next; //從鏈表中摘除刪除節點x=q->data; //刪除數據元素的值delete q; //釋放刪除節點return x; //放回刪除節點的值 } } template<class T> //按元素值查找，放回元素在表中的位序，否則放回0 int LinkList<T>::Locate(T e){int j=1;Node<T>*p;p=Head->next; //首元節點為查找的起始節點while(p&&p->data!=e){p=p->next;j++;}if(p==NULL) return 0; //未找到，放回0else return j; //找到，返回位序 } template<class T> T LinkList<T>::GetElem(int i){//獲取第i個元素的值Node<T>*p;p=Head->next;int j=1;while(p&&j<i){//定位到第i個節點p=p->next;j++;}if(!p||j>i)throw"異常位置";elsereturn p->data; } template<class T> int LinkList::Empty(){if (Head->next==NULL)return 1;elsereturn 0; } template<class T> T LinkList<T>::prior(T e){//返回元素的前驅Node<T>*p,*q;p=Head;q=p->next;while(q&&q->data!=e){p=q;q=q->next;}if(p==Head)throw"首元素，無前驅";else if(q==NULL)throw"元素不存在";elsereturn p->data; } template<class T> int LinkList<T>::Length(){//測表長int len=0;Node<T>*p;p=Head;while(p->next){len++;p=p->next;}return len; } template<class T> void LinkList<T>::ListDisplay(){Node<T>*p;p=Head->next;int i=1;while(p){cout<<i<<"\t";cout<<p->data<<endl;p->next;i++;}}

?

轉載于:https://www.cnblogs.com/aijianiula/archive/2012/12/15/2819408.html

總結

以上是生活随笔為你收集整理的单链表模版的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。