在内存上实现一表，表的记录不定，表有两个字段key，value，要求能从key值迅速找到value值，且对表的增，删，改，及插入方便且效率高

[forhelp]

[hecCIBN]

文件映射

[ILoveProgram]

To：　forhelp(help)
可以，用指针嘛。。。

[G_zcm]

用CPtrList类吧，将你的Key 和Value定义成一个结构体，需要的时候new 一个结构体， 用AddHead( CObject* newElement );将结构体的地址加到链表中去。
删除时记得清内存。

[huxianwei]

我建议利用自定义链表类，定义如下：
class CLinker
{
public:
struct _CNodeData
{
datatype key;
datatype value;
};
struct _CNode
{
_CNode *pPrev;
_CNode *pNext;
_CNodeData data;
};

CLinker();
~CLinker();

int AddOneNode(_CNodeData data);


int DeleteAllNode();
int DeleteOneNode(_CNodeData data);
int DeleteOneNode(unsigned int serial);

_CNode* ReturnOneNode(unsigned int serial);
_CNode* ReturnOneNode(_CNodeData data);
_CNode* ReturnOneNodeOrder(unsigned int order);

_CNode* ReturnFirstNode();
_CNode* ReturnLastNode();

private:
_CNode *pFirst;
_CNode *pLast;
};

[ILoveProgram]

用CMap及相关类即可。。。

别忘了给分。。。

[forhelp]

如果key为一结构类型也可以用cmap吗