CPtrList 链表类

CPtrList

CObject

└CPtrList

CPtrList类支持void指针列表。

CPtrList类的成员函数类似于CObList类的成员函数。由于这种类似性，可以使用CObList参考文档作为成员函数的说明。无论在任何时候使用一个CObject指针作为函数参数或返回值，都可以将指针替换为void。例如，

CObject*& CObList::Gethead() const;

可以替换成：

void* CPtrList::Gethead() const;

CPtrList嵌入了IMPLEMENT_DYNAMIC宏来支持运行类型访问和转储到CDumpContext对象。如果应用程序需要转储各个指针列表元素，则必须将转储环境的深度设置为1或大于1。

指针列表不能为NULL。

当一个CPtrList对象被删除时，或当其元素被删除时，只删除指针，而指针所引用的实体并未被删除。

#include <afxcoll.h>

请参阅：CObList

CPtrList类成员

构造

CPtrList

构造一个空的void指针列表

首/尾访问

GetHead	返回列表（不能为空）的头元素
GetTail	返回列表（不能为空）的尾元素

操作

RemoveHead	移走列表的头元素
RemoveTail	移走列表的尾元素
AddHead	将一个元素（或另一列表中的所有元素）增加到列表头（成为新的列表头）
AddTail	将一个元素（或另一列表中的所有元素）增加到列表尾（成为新的列表尾）
RemoveAll	从此列表中移走所有元素

迭代

GetHeadPosition	返回列表头元素的位置
GetTailPosition	返回列表尾元素的位置
GetNext	获取下一个元素进行迭代
GetPrev	获取前一个元素进行迭代

获取/修改

GetAt	获取在给定位置的元素
SetAt	设置在给定位置的元素
RemoveAt	从此列表中移走给定位置的元素

插入

InsertBefore	在一个给定位置之前插入一个新元素
InsertAfter	在一个给定位置之后插入一个新元素

搜索

Find	获取一个由指针值指定的元素的位置
FindIndex	获取由一个索引（从零开始）指定的元素的位置

状态

GetCount	返回此列表中的元素数目
IsEmpty	测试列表是否为空（无元素）