單鏈表的衍生，許多函數和單鏈表想同，多了一個first表頭結點。 帶表頭結點的數據域element不存放線性表中的元素，要么為空，要么存放輔助數據。 有了表頭結點以后，單鏈表中每個元素結點都有一個前驅結點，簡化了插入和刪除操作的描述。 給出構造函數，插入函數以及刪除函數的實現代碼。 實現代碼： ~~~ template<class T> HeaderList<T>::HeaderList() { Node<T> *first = new Node<T>; first -> Link = NULL; n = 0; } template<class T> bool HeaderList<T>::Insert(int i, T x) // 在i后插入x { if(i < -1 || i > n - 1) { // i不在范圍內 cout << "Out of Bounds" << endl; return false; } Node<T> *p = first; for(int j = 0; j <= i; ++j) // 結束循環時 P指向i p = p -> Link; Node<T> *q = new Node<T>; q -> element = x; q -> Link = p -> Link; p -> Link = q; n++; return true; } template<class T> bool HeaderList<T>::Delete(int i) { if(!n) { // 空鏈表 cout << "UndeFlow" << endl; return false; } if(i < 0 || i > n - 1) { cout << "Out of << Bounds" << endl; return false; } Node<T> *q = first, *p; for(int j = 0; j < i; ++i) // 結束循環時 q指向i - 1 q = q -> Link; p = q -> Link; q -> Link = p -> Link; delete p; n--; return true; } ~~~