文件名称：列表节点模板类_①-web服务稳定性测试 负载测试 可靠性测试 测试报告
文件大小：10.35MB
文件格式：PDF
更新时间：2021-07-10 17:12:24
数据结构 邓俊辉 清华大学 mooc学堂在线 教材 代码3.1 列表节点模板类 ① 每个节点都存有数据对象data。为保证叙述简洁，在不致歧义的前提下，本书将不再区分 节点及其对应的data对象。此外，每个节点还设有指针pred和succ，分别指向其前驱和后继。 为了创建一个列表节点对象，只需根据所提供的参数，分别设置节点内部的各个变量。其中 前驱、后继节点的位置指针若未予指定，则默认取作NULL。 3.2.2 列表 ADT接口 作为一种抽象数据类型，列表对象应支持以下操作接口。 表3.2 列表ADT支持癿操作接口 操 作 接 口 功 能 适 用 对 象 size() 报告列表弼前癿觃模（节点总数） 列表 first()、last() 迒回首、末节点癿位置 列表 insertAsFirst(e) insertAsLast(e) 将e弼作首、末节点揑入 列表 insertBefore(p, e) insertAfter(p, e) 将e弼作节点p癿直接前驱、后继揑入 列表 ① 请注意，返里所“定丿”癿ListNodePosi(T)幵非真正意丿上“列表节点位置”类型。 巧合癿是，就在本书第1版即将付印乀际，C++.0x标准终亍被ISO接纳。 新标准所拓展癿特性乀一，就是对模板删名（template alias）等语法形式癿支持。因此可以期望在丌丽癿将来， C++编译器将能够支持如下更为直接和简明癿描述和实现： template