不带头节点的单链表的实现完成（Do not take the lead single linked list of nodes to complete）.docVIP

不带头节点的单链表的实现完成（Do not take the lead single linked list of nodes to complete） #包括 iostream。” 模板 课堂环节 { 公共： T数据； 链接下一个； 链接（const T信息，链接T * nextvalue = null）{ 数据=信息； 未来= nextvalue； } 链接（const环节T * nextvalue = null）{ 未来= nextvalue； } }； 模板 类lnklist { 私人： 链接* *头，*尾； 链接T * SETPOS（const int p）； 公共： lnklist（）； ~ lnklist（）； 布尔是空的（）；//检查链表是否为空 清空（）；//将链表存储的内容清除，成为空表 空白打印（）； int length（）；//返回此链表的当前实际长度 布尔加（const T值）；/ /在表尾添加一个元素价值，表的长度增1 插入（const int p，const T值）；/ /在位置P上插入一个元素价值，表的长度增1 为消除（const int p）；//删除位置P上的元素，表的长度减1 布尔getValue（const int p，t值）；/ /返回位置P的元素值 布尔率（int P，const T值）；/ /查找值为价值的元素，并返回第1次出现的位置 }； 模板 链接T * lnklist T：：SETPOS（int i） { int计数= 0； 链接； 而（P！= null 计算 i） { 下一页； 计数+； } 返回p； } 模板 lnklist T：：lnklist（）{ 头=尾=空； } 模板 lnklist T：：~ lnklist（）{ 链接 * * TMP； 当（头）！= NULL）{ =头； 头=下一个； 删除TMP； } } 模板 无效lnklist T：：print（） { 链接； 而（P！= null） { cout P -数据”； 下一页； } } 模板 布尔lnklist T：：是空的（）{ 如果（头= NULL） 返回true； } 模板 无效lnklist T：：明确（） { 链接 * =头，* TMP； 而（P！= null） { TMP = P； 下一页； 删除TMP； } } 模板 国际lnklist T：：长度（）{ int计数= 0； 链接； 而（P！= NULL）{ 下一页； 计数+； } 返回计数； } 模板 布尔lnklist T：：附加（const T值） { 链接 * *； 新建链接值， zero); if (head = = null) head = tail = p; else { tail - next = p; tail = p; } return true; } class template t bool lnklist t :: insert (const int i, const t value) { link t * p * q; if (i = = 0) { d = new link t (value, head). head = q; if (tail = = null) tail = q; return true; } if ((p = setpos (i - 1) = = 0) { court insertion point is illegal endl; return false; } d = new link t (value, p - next). p - next = q; if (p = = tail) and tail = q; return true; } class template t bool lnklist t :: remove (const int i) { link t * p * q; if (head = = 0) { court no element to delete endl; return false; } if (i = = 0) { q = head; head = head - next; if (tail = = q) tail = null; delete q; return true; } if ((p = setpos (i - 1)) = = null | | p = = tail) { court invalid position for deletion. \ n ; return false; } q = p - next; if (q = = tail) and tail = p; p - n