链表

链表的声明：

struct ListNode
{
    int value; //节点中存储的值
    ListNode* pNext; // 节点中存储指向下一个节点的指针
};

注：当要对指针进行修改时，例如将指针作为函数参数传入函数，此时只是系统复制了一个一模一样的指针而不是会将原来的指针传入，所以必须要传入另一个指向需要修改的指针的指针！（类似实现引用&）此时

在链表尾部插入一个新节点：

//此时 *pHead指向链表真正的头节点pHead，
//存储的是链表头节点指针的地址，可以认为 *pHead = pHead（*取值符号）
void AddToTail(ListNode** pHead,int value)
{   
    //先为新节点分配内存
    ListNode* pNew = new ListNode();
    pNew -> n_value = value;
    pNew -> pNext = nullptr;
    //如果插入的节点是第一个节点就将作为头节点
    if (*pHead == nullptr)
    {
        *pHead = pNew;
    }
    else
    {
        ListNode* pNode = *pHead;
        while(pNode ->pNext != nullptr)
        {
            pNode = pNode -> pNext;
        }
        pNode -> pNext = pNew;

    }
}

从链表中删除指定值：

void RemoveNode(ListNode** pHead,int value)
{   
    //如果头指针为空则返回
    if(pHead == nullptr || *pHead == nullptr)
    {
        return;
    }
    //声明一个指向被删除节点的指针
    ListNode* pToBeDeleted = nullptr;
    //如果头节点是需要删除的值那么将头指针指向头节点的下一个节点
    if((*pHead) -> n_value == value)
    {
        pToBeDeleted = *pHead;
        *pHead = (*pHead) -> pNext;
    }
    else
    {
        ListNode* pNode = *pHead;
        while(pNode ->pNext != nullptr && pNode -> pNext -> n_value != value)
        {
            pNode = pNode -> pNext;
        }
        if(pNode -> pNext != nullptr && pNode -> pNext -> n_value == value)
        {
            pToBeDeleted = pNode -> pNext;
            pNode -> pNext = pNode -> pNext -> pNext;
        }
    }
    if(pToBeDeleted != nullptr)
    {
        delete pToBeDeleted;
        pToBeDeleted = nullptr;
    }
}