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

}

1核1G仅38元/月起野草云服务器,香港/美国洛杉矶CN2+BGP云服务器,

野草云服务器怎么样?野草云是一家成立了9年的国人主机商家,隶属于香港 LucidaCloud Limited (HongKong Registration No. 2736053 / 香港網上查冊中心)。目前,野草云主要销售香港、美国的VPS、虚拟主机及独立服务器等产品,本站也给大家分享过多次他家的优惠了,目前商家开启了优惠活动,香港/美国洛杉矶CN2+BGP云服务器,1核1G仅38元/月起!点击...

10gbiz七月活动首月半价$2.36/月: 香港/洛杉矶CN2 GIA VPS

10gbiz怎么样?10gbiz 美国万兆带宽供应商,主打美国直连大带宽,真实硬防。除美国外还提供线路非常优质的香港、日本等数据中心可供选择,全部机房均支持增加独立硬防。洛杉矶特色线路去程三网直连(电信、联通、移动)回程CN2 GIA优化,全天低延迟。中国大陆访问质量优秀,最多可增加至600G硬防。香港七星级网络,去程回程均为电信CN2 GIA+联通+移动,大陆访问相较其他香港GIA线路平均速度更...

Megalayer美国独立服务器新用户首月优惠350元(30M优化不限流量)

Megalayer 商家在开始看到有提供香港服务器、香港站群服务器的时候有介绍过,后来就一直没有怎么关注。但是前几天有看到网友使用到他们家的美国独立服务器问其如何的,但是我没有使用过就不好评论,这不前几天也有介绍到Megalayer美国独立服务器。以及我们也有看到商家有提供美国站群服务器和美国大带宽服务器产品,可选30M不限制流量CN2优化线路,以及100M不限制流量国际带宽线路。新年元旦后,Me...

to do list为你推荐
海贼王644海贼王645集是漫画的多少话软银支付烧钱,玩家多,生态复杂,印度的移动支付大战有多火爆p图软件哪个好用p图软件哪个好浏览器哪个好什么浏览器最好用?视频剪辑软件哪个好视频剪辑哪个软件好用集成显卡和独立显卡哪个好集成显卡和独立显卡什么区别?免费阅读小说app哪个好想看小说有什么好用的app推荐?莫代尔和纯棉哪个好内裤是莫代尔的好还是棉质的好?理由是什么云盘哪个好网络云盘哪个好用qq空间登录电脑手机上怎么登陆电脑版QQ空间
提供香港vps google镜像 Hello图床 42u标准机柜尺寸 鲜果阅读 申请空间 论坛空间 免费全能空间 777te 183是联通还是移动 共享主机 昆明蜗牛家 安徽双线服务器 空间登陆首页 华为k3 如何登陆阿里云邮箱 深圳主机托管 广州主机托管 mteam fatcow 更多