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

}

美国云服务器 2核4G限量 24元/月 香港云服务器 2核4G限量 24元/月 妮妮云

妮妮云的来历妮妮云是 789 陈总 张总 三方共同投资建立的网站 本着“良心 便宜 稳定”的初衷 为小白用户避免被坑妮妮云的市场定位妮妮云主要代理市场稳定速度的云服务器产品,避免新手购买云服务器的时候众多商家不知道如何选择,妮妮云就帮你选择好了产品,无需承担购买风险,不用担心出现被跑路 被诈骗的情况。妮妮云的售后保证妮妮云退款 通过于合作商的友好协商,云服务器提供2天内全额退款到网站余额,超过2天...

限时新网有提供5+个免费域名

有在六月份的时候也有分享过新网域名注册商发布的域名促销活动(这里)。这不在九月份发布秋季域名促销活动,有提供年付16元的.COM域名,同时还有5个+的特殊后缀的域名是免费的。对于新网服务商是曾经非常老牌的域名注册商,早年也是有在他们家注册域名的。我们可以看到,如果有针对新用户的可以领到16元的.COM域名。包括还有首年免费的.XYZ、.SHOP、Space等等后缀的域名。除了.COM域名之外的其他...

iHostART:罗马尼亚VPS/无视DMCA抗投诉vps;2核4G/40GB SSD/100M端口月流量2TB,€20/年

ihostart怎么样?ihostart是一家国外新商家,主要提供cPanel主机、KVM VPS、大硬盘存储VPS和独立服务器,数据中心位于罗马尼亚,官方明确说明无视DMCA,对版权内容较为宽松。有需要的可以关注一下。目前,iHostART给出了罗马尼亚vps的优惠信息,罗马尼亚VPS无视DMCA、抗投诉vps/2核4G内存/40GB SSD/100M端口月流量2TB,€20/年。点击直达:ih...

to do list为你推荐
火影忍者644火影忍者644鸣人怎么说有有蛤蟆爷爷一半的力量海克斯皮肤哪个好摄魂使者薇恩和海克斯安妮皮肤哪个好 怎么合成播放器哪个好哪个播放器比较好用看书软件哪个好手机读书软件哪个好用?看书软件哪个好小说阅读软件哪个好美国国际集团美国AIG股票,值得长远投资吗??百度空间登录怎么登录百度空间51个人空间登录51.com个人空间怎么无法登录?360云盘转存百度云盘怎样将360云盘中文件快速转存到百度云盘强生月抛强生美瞳有月抛吗
域名查询 php虚拟主机 免费顶级域名 台湾服务器 uk2 gitcafe 英文简历模板word 卡巴斯基永久免费版 100x100头像 河南移动邮件系统 中国电信宽带测速网 空间租赁 德隆中文网 酸酸乳 阵亡将士纪念日 winserver2008 winserver2008r2 美国vpn代理 电信测速器在线测网速 域名商城 更多