1.单项链表的节点定义:
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
}
2.往链表的末尾添加一个节点:
void AddToTail(ListNode** pHead,int value)
{
ListNode* pNew=new ListNode();
pNew->m_nValue=value;
pNew->m_pNext=nullptr;
if(*pHead==nullptr)
{
*pHead=pNew;
}
else
{
ListNode* pNode=*pHead;
while(pNode->n_pNext!=nullptr)
pNode=pNode->m_pNext;
pNode->m_pNext=pNew;
}
}
在上面的代码中,函数的第一个参数pHead 是一个指向指针的指针。当我们往一个空链表中插入一个节点是,新插入的节点就是链表的头指针。由于此时会改动头指针,因此必须把pHead 参数设为指向指针的指针,否则出了这个函数pHead 仍然是一个空指针。
3.在链表中找到第一个含有某值的节点并删除该节点:
void RemoveNode(ListNode** pHead,int value)
{
if(pHead==nullptr || *pHead==nullptr)
return;
ListNode* pToBeDeleted=nullptr;
if((*pHead)->m_nValue==value)
{
pToBeDeleted=*pHead;
*pHead=(*pHead)->m_pNext;
}
else
{
ListNode *pNode=*pHead;
while(pNode->m_pNext!=nullptr && pNode->m_pNext->m_nValue!=value)
{
pNode=pNode->m_pNext;
}
if(pNode->m_pNext!=nullptr && pNode->m_pNext->m_nValue==value)
{
pToBeDeleted=pNode->m_pNext;
pNode->m_pNext=pNode->m_pNext->m_pNext;
}
}
if(pToBeDeleted!=nullptr)
{
delete pToBeDeleted;
pToBeDeleted=nullptr;
}
}