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

}

轻云互联,香港云服务器折后22元/月 美国云服务器 1核 512M内存 15M带宽 折后19.36元/月

轻云互联成立于2018年的国人商家,广州轻云互联网络科技有限公司旗下品牌,主要从事VPS、虚拟主机等云计算产品业务,适合建站、新手上车的值得选择,香港三网直连(电信CN2GIA联通移动CN2直连);美国圣何塞(回程三网CN2GIA)线路,所有产品均采用KVM虚拟技术架构,高效售后保障,稳定多年,高性能可用,网络优质,为您的业务保驾护航。官方网站:点击进入广州轻云网络科技有限公司活动规则:1.用户购...

GigsGigsCloud 春节优惠2022 指定云服务器VPS主机85折循环优惠码

GigsGigsCloud商家在之前介绍的还是比较多的,因为之前我一直有几台机器在使用,只是最近几年网站都陆续转型删除掉不少的网站和闲置域名,包括今年也都减少网站开始转型自媒体方向。GigsGigsCloud 商家产品还是比较有特色的,有提供香港、新加坡等亚洲机房的云服务器、VPS和独立服务器等。第一、新春优惠活动优惠码:CNY2022-15OFF截止到正月初二,我们可以使用上述优惠码在购买指定G...

爱用云互联租用服务器租美国、日本、美国、日本、购买2天内不满意可以退换,IP可免费更换!

爱用云互联怎么样?爱用云是一家成立于2018年的老牌商家旗下的服务器销售品牌,是正规持证IDC/ISP/IRCS商家,主要销售国内、中国香港、国外服务器产品,线路有腾讯云国外线路、自营香港CN2线路等,都是中国大陆直连线路,非常适合免备案建站业务需求和各种负载较高的项目,同时国内服务器也有多个BGP以及高防节点。专注为个人开发者用户,中小型,大型企业用户提供一站式核心网络云端服务部署,促使用户云端...

to do list为你推荐
桌面背景图片非主流想下载非主流桌面背景,有没有专业的背景平台提供下载啊?视频制作软件哪个好手机短视频制作哪个软件好华为p40和mate30哪个好荣耀30pro和华为P40哪个好?三国游戏哪个好玩哪款三国游戏最好玩`!等额本息等额本金哪个好等额本金和等额本息的区别哪个好手机杀毒哪个好手机杀毒软件哪个好车险哪个好汽车保险买哪个公司的好行车记录仪哪个好请问行车记录仪那个牌子好?群空间登录怎样进入群空间考生个人空间登录自学考试的“考生个人空间”密码忘记了……一定要本人带身份证和考籍证去有关部门吗?
域名大全 武汉域名注册 租服务器价格 免费ftp空间申请 有益网络 老左来了 双11秒杀 cdn加速原理 100m独享 美国在线代理服务器 免费申请网站 网游服务器 万网空间购买 申请网站 512mb 便宜空间 网站加速软件 云营销系统 中国电信网络测速 ebay注册 更多