文件名称：列表节点模板类_①-web服务稳定性测试 负载测试 可靠性测试 测试报告
文件大小：10.35MB
文件格式：PDF
更新时间：2024-07-30 10:59:04
数据结构 邓俊辉 清华大学 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