C 模板類 單鏈表

c++作業，用模板類寫鍊錶，完成了對基本的單鏈表的插入，刪除等。

#include using namespace std;

templatestruct node
;templateclass linkedlist
~linkedlist();
t find(int index);				//返回索引對應的值
void remove(int index);			 //刪除
void insert(t value);			//插入在鍊錶最後一位
void insert(int index, t value); //指定位置插入
void print();					//列印鍊錶
int length() const;				//獲取鍊錶長度
private:
node*first;                //頭結點
int size;                     //鍊錶長度
bool checkrange(int index);   //檢測索引合法性
node* getnode(int index);  //返回索引位置節點
};templatebool linkedlist::checkrange(int index)
templatenode* linkedlist::getnode(int index)
node* head = first;
for (int i = 0; i < index; i++)
return head;
}templatevoid linkedlist::insert(t value)
else	}
templatevoid linkedlist::insert(int index, t value)
if (index == 0)
else	}
templatevoid linkedlist::print()
cout << "]" << endl;
}templateint linkedlist::length() const
templatelinkedlist::~linkedlist()	}}
templatet linkedlist::find(int index)
templatevoid linkedlist::remove(int index)
else	}
int main()

單鏈表的模板類 C

header.h pragma once includeusing namespace std templatestruct linknode 節點類定義 初始化指標域的建構函式 linknode const t item,linknode ptr null 初始化資料成員和指標成員和指標的建構函式...

單鏈表 模板類

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

單鏈表模板類

鍊錶是最基本的資料結構，是一組不連續的資料的集合，鍊錶中每個結點除包含結點元素外，還包含下一結點的位址。對鍊錶可以實現插入 刪除 查詢以及顯示等操作。單鏈表模板類list.h ifndef list h define list h include using namespace std templa...