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

}

旅途云(¥48 / 月),雅安高防4核4G、洛阳BGP 2核2G

公司成立于2007年,是国内领先的互联网业务平台服务提供商。公司专注为用户提供低价高性能云计算产品,致力于云计算应用的易用性开发,并引导云计算在国内普及。目前,旅途云公司研发以及运营云服务基础设施服务平台(IaaS),面向全球客户提供基于云计算的IT解决方案与客户服务,拥有丰富的国内BGP、双线高防、香港等优质的IDC资源。点击进入:旅途云官方网商家LOGO优惠方案:CPU内存硬盘带宽/流量/防御...

美国200G美国高防服务器16G,800元

美国高防服务器提速啦专业提供美国高防服务器,美国高防服务器租用,美国抗攻击服务器,高防御美国服务器租用等。我们的海外高防服务器带给您坚不可摧的DDoS防护,保障您的业务不受攻击影响。HostEase美国高防服务器位于加州和洛杉矶数据中心,均为国内访问速度最快最稳定的美国抗攻击机房,带给您快速的访问体验。我们的高防服务器配有最高层级的DDoS防护系统,每款抗攻击服务器均拥有免费DDoS防护额度,让您...

wordpress公司网站模板 wordpress简洁高级通用公司主题

wordpress公司网站模板,wordpresss简洁风格的高级通用自适应网站效果,完美自适应支持多终端移动屏幕设备功能,高级可视化后台自定义管理模块+规范高效的搜索优化。wordpress公司网站模板采用标准的HTML5+CSS3语言开发,兼容当下的各种主流浏览器: IE 6+(以及类似360、遨游等基于IE内核的)、Firefox、Google Chrome、Safari、Opera等;同时...

to do list为你推荐
炒股软件哪个好什么炒股软件比较好用?英语词典哪个好哪个英语词典好海克斯皮肤哪个好诺手二周年皮肤好不好,和海克斯那个比哪个好,二周年属于稀有吗云盘哪个好免费的网盘哪个实用?美国国际东西方大学凭高考成绩可以申请哪些海外大学?51空间登录手机怎么登陆51空间啊百度空间登录百度空间登陆dns服务器有什么用DNS服务器有什么做用铁通dns服务器地址adsl铁通要设置dns服务器地址吗360云盘关闭360百度云盘到底什么时候关闭
免费域名注册 双线vps 如何查询ip地址 免费二级域名申请 论坛空间 网盘申请 java虚拟主机 seednet 南通服务器 Updog 双线asp空间 shuang12 个人免费邮箱 网页加速 双11促销 双十二促销 重庆联通服务器托管 googlevoice 亿库 phpinfo 更多