类模板实现多数据线性链表（Multiple data linear linked list implemented by class template）.docVIP

下载本文档

1
0
约4.06千字
约 16页
2017-08-16 发布于河南
举报
版权申诉

类模板实现多数据线性链表（Multiple data linear linked list implemented by class template）.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

类模板实现多数据线性链表（Multiple data linear linked list implemented by class template）

类模板实现多数据线性链表（Multiple data linear linked list implemented by class template） # iostream.h include # include STDIO. H Template Class T Class linklist { Public: Linklist (INT); / / 构造 ~ (); / / 析构 linklist Void create(); / / 创建 Void print (); / / 显示 Void del (); / / 删除 Void insert (); / / 插入 Void Search (); / / 检索 Void length (); / / 表长 Void Fun (); / /... Private: Struct NODE { T CH; Node * Next; }; Node * Head; }; Template Class T Linklist T :: linklist (INT) { HEAD = new node; Head - NEXT = null; Head - CH = a; } Template Class T Linklist T :: ~ linklist () { Node * P - NEXT = head; / / 使指针p指向链表的第一个节点 While (P! = null) { Head - NEXT = P - Next; / / 使头指针指向p的下一个节点 Delete P; P = head - Next; / / 使p节点指向头指针向的那个节点 } Delete Head; / / 最后将头节点也删除 Cout \ t已经删除链表! ENDL; } Template Class T Void linklist T :: create () / / 创建链表 { Node * s * p; T m; Cout 请输入各个节点的数据, 用空格间隔: ENDL; P = head; / / 此时p作为第一个有意义的节点 While (1) { If (Head - CH = = 1) Each (% d M); Else if (Head - CH = = 2) Each (% F, M); Else Each (% C, M); S = new node; / / 动态的申请一个节点 S - CH = m; / / 数据域赋值 P = S - Next; / / 把s 节点接在p节点之后 P = S; / / 使p向后移一个节点 If () = getchar (\ n) Break; } P - NEXT = null; Cout \ t链表建成! ENDL; } Template Class T Void linklist T :: print () / / 显示链表 { Node * p; P - NEXT = head; Cout \ t \ t链表为 (char: - 1); / / 美化装饰, 输出笑脸 While (P! / / 逐个节点输出 = null) { Cout p Ch - ; P = P - Next; } (char) cout 1 ENDL; } Template Class T Void linklist T :: / / 删除节点函数 () { T m; Node * p * q; Cout : \ n输入要删除的元素; CIN m; P = head; Q = P - Next; While (Q! Q - = null ch! = m) / / 循环, 使得q为要删除的节点, 而p则为q的前一个节点 { P = q; Q = Q - Next; } If (Q = = null); / / 此if 和else 位置不要颠倒, 否则容易出现错误 Cout \ t \ t M 不存在 ENDL; Else { P - NEXT = Q - Next; Delete q; Cout \ t \ t 节点成功删除! ENDL; } } Template Class T Void linklist T :: insert () / / 插入节点函数 { Int i, K; T m; Node * P, * s; Cout : \ n要插入元素的位置; CIN I; Cout : \ n要插入的元素; CIN m; P = head