删除时判空
bool List::ListDelete(int i, int *e)
{
if(ListEmpty())
{
return false;
}
...
bool List::ListDelete(int i, int *e)
{
if(ListEmpty())
{
return false;
}
...
2017-01-07
插入过程 让 m_iLength+1不超过m_iSize
bool List::ListInsert(int i, int *e)
{
if(i<0||i<=m_iLength)
{
return false;
}
if(m_iLength+1>m_iSize)
{
return false;
}
for(int k=m_iLength-1;k>=i;k--)
{
m_pList[k+1] = m_pList[k];
}
m_pList[i] = *e;
m_iLength++;
return true;
}
bool List::ListInsert(int i, int *e)
{
if(i<0||i<=m_iLength)
{
return false;
}
if(m_iLength+1>m_iSize)
{
return false;
}
for(int k=m_iLength-1;k>=i;k--)
{
m_pList[k+1] = m_pList[k];
}
m_pList[i] = *e;
m_iLength++;
return true;
}
2017-01-07
回复楼下:这些数据结构在php中都有对应的实现,可以直接使用,你不用重新造轮子。SplQueue SqlStack SqlDoublyLinkedList
2017-01-06