CPtrList操作－－插入，删除特定元素，删除全部

新建一个基于对话框的MFC应用程序，界面如下(属性等全采用默认)：

首先，添加一个简单的结构体定义(可选择在对话框类定义的前面)：

typedef struct _tagNode
{
	CString name;
	int age;
}Node;

 再为对话框类添加一个成员变量：

private:

         CPtrList m_list;

接着为对话框类添加几个成员函数：

void CDxDlg::InsertNode(UINT n)		// 插入n个元素	
{
	for(UINT i = 0; i < n; i++)
	{
		Node * pNode = new Node;
		pNode->name.Format("name%d", i+1);
		pNode->age = 10 * (i+1);

		m_list.AddTail(pNode);
	}
}

void CDxDlg::Display()				// 显示列表中的元素
{
	POSITION pos;
	CString info;
	for(pos = m_list.GetHeadPosition(); pos != NULL;)
	{
		Node *pNode = (Node*)m_list.GetNext(pos);
		if(pNode != NULL)
		{
			info.Format("name = %s, age = %d", pNode->name, pNode->age);
			MessageBox(info);
		}
	}
}

BOOL CDxDlg::RemoveNode(Node *pNode)		// 根据特定结点
{
	if(pNode)
	{
		POSITION pos, temp;
		for(pos = m_list.GetHeadPosition(); pos != NULL; )
		{
			temp = pos;
			Node *node = (Node *) m_list.GetNext(pos);
			if(node && node->name == pNode->name)	// 删除第一个姓名相同的元素
			{
				delete node;				// 删除前应该释放分配的空间
				m_list.RemoveAt(temp);		// 删除元素
				return TRUE;
			}
		}
	}
	return FALSE;							// 删除失败(找不到符合删除条件的元素)
}

在对话框的OnInitDialog()中调用插入结点函数，如　InsertNode(5);

为按钮1添加点击事件：

void CDxDlg::OnButton1()			// 从列表中删除与编辑框中输入姓名相同的结点
{
	CEdit *pEdit = (CEdit*)GetDlgItem(IDC_EDIT1);
	CString delName;				// 将要被删除结点的姓名(name)
	pEdit->GetWindowText(delName);

	Node node;
	node.name = delName;
	node.age = 0;

	if(RemoveNode(&node))			// 删除结点
	{
		MessageBox("Remove node succ");
	}
	else
	{
		MessageBox("Remove node failed");
	}
	Display();						// 不管删除成功与否，显示操作后列表中的元素
}

另外要注意的就是在关闭对话框的时候，要释放所分配的空间，所以添加了对话框的DestroyWindow()，代码如下：

BOOL CDxDlg::DestroyWindow()
{
	POSITION pos, temp;
	for(pos = m_list.GetHeadPosition(); pos; )
	{
		temp = pos;
		Node * node = (Node*) m_list.GetNext(pos);
		if(node)
		{
			delete node;					// 释放空间
			m_list.RemoveAt(temp);			// 删除元素
		}
	}
	return CDialog::DestroyWindow();
}

 释放CPtrList队列中的元素可以使用下面的函数：

/*
	功能: 释放指定队列中的元素及队列本身(要求pList中的元素类型为: CMessBuf)
	@pList: 要释放的CMessBuf类队列
	@bDeleteObject: 是否释放pList指向的空间(默认值为TRUE，如果pList指向的空间不是用new分配的，在调用时可将此值设为FALSE)
*/
void CGateView::FreeList(CPtrList *pList, BOOL bDeleteObject)
{
	while(pList->GetCount() > 0)
	{
		Node *p = (Node*) pList->RemoveHead();
		if(p)
			delete p;
	}
	if(bDeleteObject && pList)
		delete pList;
}