不带头节点的单链表的实现完成Do not take the lead singlelinked 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 {
头=下一个
删除T MP
}
}
模板<
无效lnklist <T> print {
链接
而P = null
{cout << P ->数据<<”
下一页
}
}
模板<
布尔lnklist <T> 是空的 {如果头= NULL
返回true
}
模板<
无效lnklist <T> 明确{
链接< * =头 * T MP
而P = null
{
T MP = P
下一页
删除T MP
}
}
模板<
国际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;
}
易速互联怎么样?易速互联是国人老牌主机商家,至今已经成立9年,商家销售虚拟主机、VPS及独立服务器,目前商家针对美国加州萨克拉门托RH数据中心进行促销,线路采用BGP直连线路,自带10G防御,美国加州地区,100M带宽不限流量,月付299元起,有需要美国不限流量独立服务器的朋友可以看看。点击进入:易速互联官方网站美国独立服务器优惠套餐:RH数据中心位于美国加州、配置丰富性价比高、10G DDOS免...
如果我们较早关注NameCheap商家的朋友应该记得前几年商家黑色星期五和网络星期一的时候大促采用的闪购活动,每一个小时轮番变化一次促销活动而且限量的。那时候会导致拥挤官网打不开迟缓的问题。从去年开始,包括今年,NameCheap商家比较直接的告诉你黑色星期五和网络星期一为期6天的活动。没有给你限量的活动,只有限时六天,这个是到11月29日。如果我们有需要新注册、转入域名的可以参加,优惠力度还是比...
2021年恒创科技618活动香港美国服务器/云服务器/高防全场3折抢购,老客户续费送时长,每日限量秒杀。云服务器每款限量抢购,香港美国独服/高防每款限量5台/天,香港节点是CN2线路还不错。福利一:爆品秒杀 超低价秒杀,秒完即止;福利二:云服务器 火爆机型 3折疯抢;福利三:物理服务器 爆款直降 800元/月起;福利四:DDOS防护 超强防御仅 1750元/月。点击进入:2021年恒创科技618活...