類模板實現單鏈表

2021-08-17 10:13:33 字數 550 閱讀 4339

特別注意:編寫函式前必須先進行模板的宣告

#includeusing namespace std;

templateclass list;//宣告list類

templateclass listnode

listnode(type d,listnode*n = null):data(d),next(n)

~listnode()

private:

type data;

listnode*next;

};templateclass list

;templatelist::list()//初始化鍊錶

templatebool list::pushback(type x)//尾插函式的實現

templatevoid list::show()const//顯示函式的實現

cout<<"null"cout<<"輸出的鍊錶為:";

for(int i = 97;i<106;++i)

newlist.show();

}

利用模板實現簡單的棧類(陣列和單鏈表)

pragma once using namespace std const int maxsize 0xfff template type class class linkstack class linkstack int size top 1 max size size class linksta...

MyArray類模板實現

define crt secure no warnings include include using namespace std template class myarray myarray const myarray arr myarray t operator int index myarra...

單鏈表 模板類

include using namespace std 宣告單鏈錶類模板 為了說明友元類 template class list 定義鍊錶結點類模板 template class listnode listnode type item data item next null public 成員函式 ...