对于我发现的用于在双链表中插入的大多数在线示例，通常的目的是使用* next，* prev和data定义节点结构或类，然后通常使用那些插入选项来定义List类：
InsertFront（数据）
InsertBack（数据）
InsertAfter（* node，data）
InsertBefore（* node，data）
对于后两种方法，在节点之前或之后插入，假定您手头有一个节点。 我的问题是，按常规工作顺序从哪里获得该节点？为什么Clist用户必须知道内部节点是什么，并且如果我将节点设置为CList中的内部私有类或结构，那么为什么必须传递它才能在之后/之前插入？
我知道我可以选择使用 AddAfter（int pos，data） 要添加到特定位置，但这需要遍历列表，直到到达该位置索引？