struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
//增加节点
/*第一个参数是一个指向指针的指针。当我们往一个空链表中插入一个节点时,新插入的节点
就是链表的头指针。由于此时会改动头指针,因此必须把pHead参数设为指向指针的指针*/
void addToTail(ListNode** pHead, int value)
{
ListNode* pNew = new ListNode();
pNew->m_pNext = NULL;
pNew->m_nValue = value;
if(*pHead == NULL)
{
*pHead = pNew;
}
else
{
ListNode* pNode = *pHead; //用临时节点来遍历链表以找出最后一个末尾基点
while(pNode->m_pNext)
pNode = pNode->m_pNext;
pNode->m_pNext = pNew;
}
}
void removeNode(ListNode** pHead, int value)
{
if(*pHead == NULL || pHead == NULL)
return;
ListNode* pToBeDelete = NULL; //要被删除的节点放入pToBeDelete
if((*pHead)->m_nValue == value) //如果是头结点要被删除
{
pToBeDelete = *pHead;
*pHead = (*pHead)->m_pNext; //改变头结点
}
else
{
ListNode* pNode = *pHead;
while(pNode->m_pNext != NULL && pNode->m_pNext->m_nValue
链表节点的增加和删除
最新推荐文章于 2024-07-24 17:47:09 发布
这篇博客介绍了如何在链表中增加和删除节点。`addToTail` 函数通过指针的指针来更新链表,当链表为空时,新节点成为头节点;否则,遍历找到链表尾部添加新节点。`removeNode` 函数处理了删除指定值节点的情况,包括删除头节点和链表中间或末尾的节点。
摘要由CSDN通过智能技术生成