C++ 使用模板實現(xiàn)一個List的實例
C ++使用模板寫的一個List
template<class T> class List { private: struct Node { T data; Node *next; }; //head Node *head; //size int length; //process Node *p; //temp Node *q; public: List() { head = NULL; length = 0; p = NULL; } void add(T t) { if(head == NULL) { q = new Node(); q->data = t; q->next = NULL; length ++ ; head = q ; p = head; } else { q = new Node(); q->data = t; q->next = NULL; length ++; p -> next = q; p = q; } } void remove(int n) { if(n >= length ) { return; } length -- ; //刪除頭節(jié)點 if(n == 0) { q = head ; head = head -> next; delete(q); } else { q = head; for(int i = 0 ; i < n-1 ; i++) { q = q -> next; } Node *t = q ->next; q->next = q->next ->next; delete(t); } // p = head; if (p != NULL) { while(p->next != NULL) { p = p->next; } } } int getSize() { return length; } int getLength() { return getSize(); } T get(int n) { q = head; for (int i = 0 ;i < n ; i++) { q = q->next; } return q->data; } };
調(diào)用方式如下
List<Stu>list; Stu stu1; Stu stu2; Stu stu3; stu1.username = "1"; stu2.username = "2"; stu3.username = "3"; list.add(stu1); list.remove(0); list.add(stu2); list.add(stu3); for (int i = 0 ;i < list.getSize() ; i ++) { cout << list.get(i).username; }
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
欄 目:C語言
下一篇:C語言中條件編譯詳解
本文標題:C++ 使用模板實現(xiàn)一個List的實例
本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1544.html
您可能感興趣的文章
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言沒有round函數(shù) round c語言
- 01-10使用OpenGL實現(xiàn)3D立體顯示的程序代碼
- 01-10深入理解C++中常見的關(guān)鍵字含義
- 01-10使用C++實現(xiàn)全排列算法的方法詳解
- 01-10深入Main函數(shù)中的參數(shù)argc,argv的使用詳解
- 01-10c++中inline的用法分析
- 01-10用C++實現(xiàn)DBSCAN聚類算法
- 01-10大數(shù)(高精度數(shù))模板(分享)
- 01-10全排列算法的非遞歸實現(xiàn)與遞歸實現(xiàn)的方法(C++)


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機閱讀
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10delphi制作wav文件的方法
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 01-10C#中split用法實例總結(jié)
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 04-02jquery與jsp,用jquery
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-11ajax實現(xiàn)頁面的局部加載