用C++编写一个单链表
来源:百度知道 编辑:UC知道 时间:2024/09/18 04:07:51
平时多写写代码吧.
关键地方写了注释. 整个程序很简单. 编译环境 VS2005
/*define the INFO structure*/
struct INFO
{
int x;
float y;
INFO* next;
};
/*This class execute all the operation of list*/
class CINFOList
{
public:
CINFOList(){ m_lpListHead = NULL; }
~CINFOList() { DestoryList();}
/*insert data to the list*/
bool Insert(INFO &info)
{
if (NULL == m_lpListHead)
{
if (CreateListHead())
{
m_lpListHead->x = info.x;
m_lpListHead->y = info.y;
m_lpListHead->next = NULL;
}
else
return false;
}
else
{
INFO* lpCurrentNode = m_lpListHead;
while (lpCurrentNode->next != NULL)
{
lpCurrentNode = lpCurrentNode->next;
}
lpCurrentNode->next = new INFO;
if (NULL == lpCurrentNode->next )
{
return false;
}
lpCu