List::List()
{
m_pList = new Node;
m_pList->data = 0;
m_pList->next = NULL;
m_pList->iLength = 0;
}
bool List::ListEmpty()
{
if(m_iLength == 0)
{
return true;
}
else
{
return false;
}
}
int List::ListLength()
{
return m_iLength;
}
list.h
对于链表,每增加一个节点,在堆中临时申请一片内存,并把临时申请的内存复制后挂载到当前链表中, 所以不需要size参数表示链表容量信息。私有方法中相应的删除m_iSize
ClearList, 第一个节点留下,其余所有节点删除掉
~List(),删除所有节点
顺序表需要预先规定大小,而链表不需要