文章目录
一、关于位置的描述
1. 使用结点引用描述位置的弊端
2. 使用类似编辑器光标描述位置
3. 用于描述元素位置的代码抽象
二、位置列表的ADT
1. 非修改类操作
2. 修改类操作
3. ADT功能期望
三、位置列表的实现
1. 私有实用方法
`_validate(p)`
`_node2pos(node)`
`_insert_between(e, predecessor, successor)`
2. 非修改类方法
3. 修改类方法
`add_first(e)`
`add_last(e)`
