直接替代该函数的代码即可。无需添加头文件。
ListNode* InsertNodeToList(ListNode* pListHead, ListNode* pInsertNode)
{
if(!pListHead || !pInsertNode)
return (ListNode *)NULL;
ListNode *p=pListHead;
//在表头前
if(p->m_nKey>pInsertNode->m_nKey)
{
pInsertNode->m_pNext=pListHead;
return pInsertNode;
}
//在表中
while(p->m_pNext!=NULL)
{
if(p->m_pNext->m_nKey<pInsertNode->m_nKey)
p=p->m_pNext;
else
break;
}
if(p->m_pNext!=NULL)
{
ListNode *ptemp;
ptemp=p->m_pNext;
p->m_pNext=pInsertNode;
pInsertNode->m_pNext=ptemp;
return pListHead;
}
//在表尾
if(p->m_pNext==NULL)
{
pInsertNode->m_pNext=(ListNode *)NULL;
p->m_pNext=pInsertNode;
return pListHead;
}
return (ListNode *)NULL;
}