链接不带头节点的单链表的实现完成(Do not take the lead single linked list of nodes to complete)

to do list  时间:2021-01-28  阅读:()

不带头节点的单链表的实现完成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;

}

百纵科技,美国独立服务器 E52670*1 32G 50M 200G防御 899元/月

百纵科技:美国高防服务器,洛杉矶C3机房 独家接入zenlayer清洗 带金盾硬防,CPU全系列E52670、E52680v3 DDR4内存 三星固态盘阵列!带宽接入了cn2/bgp线路,速度快,无需备案,非常适合国内外用户群体的外贸、搭建网站等用途。C3机房,双程CN2线路,默认200G高防,3+1(高防IP),不限流量,季付送带宽美国洛杉矶C3机房套餐处理器内存硬盘IP数带宽线路防御价格/月套...

CloudCone(20美元/年)大硬盘VPS云服务器,KVM虚拟架构,1核心1G内存1Gbps带宽

近日CloudCone商家对旗下的大硬盘VPS云服务器进行了少量库存补货,也是悄悄推送了一批便宜VPS云服务器产品,此前较受欢迎的特价20美元/年、1核心1G内存1Gbps带宽的VPS云服务器也有少量库存,有需要美国便宜大硬盘VPS云服务器的朋友可以关注一下。CloudCone怎么样?CloudCone服务器好不好?CloudCone值不值得购买?CloudCone是一家成立于2017年的美国服务...

HostKvm开年促销:香港国际/美国洛杉矶VPS七折,其他机房八折

HostKvm也发布了开年促销方案,针对香港国际和美国洛杉矶两个机房的VPS主机提供7折优惠码,其他机房业务提供8折优惠码。商家成立于2013年,提供基于KVM架构的VPS主机,可选数据中心包括日本、新加坡、韩国、美国、中国香港等多个地区机房,均为国内直连或优化线路,延迟较低,适合建站或者远程办公等。下面列出几款主机配置信息。美国洛杉矶套餐:美国 US-Plan1CPU:1core内存:2GB硬盘...

to do list为你推荐
手机内存卡数据恢复软件免费下载求一个免费的手机数据恢复软件盗版win8.1升级win10盗版win8怎么升级到win10正版苹果x和xr哪个好苹果x和xr那个好?朗逸和速腾哪个好朗逸跟速腾的最大区别在哪朗逸跟速腾买那个好炒股软件哪个好用玩股票哪个软件好?车险哪个好私家车买什么保险好看书软件哪个好推荐几个好用的手机看书软件行车记录仪哪个好行车记录仪哪个好云盘哪个好哪个网盘好用 而且下载速度快 还免费空间登录页面怎样用网页登录到自己的QQ空间?
域名主机 免费cn域名注册 网站域名备案 qq空间域名 如何注册中文域名 80vps 国内永久免费云服务器 免备案空间 便宜建站 payoneer 美国php主机 新站长网 网通服务器ip 免费smtp服务器 牛人与腾讯客服对话 河南服务器 免费个人空间申请 创梦 电子邮件服务器 中国电信测速网 更多