删除链表中的节点会留下一些数据

Question

我已经使用这个函数来擦除具有特定值的元素：

    void eraseFromTable(ipTable * head,int sock)
{
    while(head) 
    {
        if(head->sockNumber == sock)
        {
            delete head;
            break;
        }

        head = head->next;
    }
}

这是结构：

    struct ipTable
{
    char iPv4[INET_ADDRSTRLEN];

    char iPv6[INET6_ADDRSTRLEN];

    int sockNumber;

    int ipv4;

    int ipv6;

    ipTable * next;
};

问题是当我使用擦除功能然后再次显示所有列表时 在已删除的节点的位置仍然显示 sockNumber。 我也尝试过 free() 函数，但它是一样的。 我怎样才能擦除所有内容，实际上断开该特定节点？

Answer 1

你没有做两件事：

1. 修复从前一个节点到要删除的节点的断开链接。
2. 重新分配头指针（必须通过引用/通过双指针等传递），以防要删除的节点是列表的头。

这是一个修复（未经测试；另请注意，我并不是真正的 C++ 程序员，因此这可能不是惯用的 - 将其视为一般想法）：

bool eraseFromTable(ipTable** headPtrPtr, int sock)
{
    ipTable* headPtr = *headPtrPtr;

    if(headPtr && headPtr->sockNumber == sock)
    {
         *headPtrPtr = headPtr->next;
          delete headPtr;

           // I'm assuming there can only be 1 matching entry; 
           // will need change otherwise. 
          return true;
    } 

    ipTable* nodePtr = headPtr;      

    while(nodePtr)
    {
         ipTable* nextPtr = nodePtr->next;
         if(nextPtr && nextPtr->sockNumber == sock)
         {
              nodePtr->next = nextPtr->next;
              delete nextPtr;

              // I'm assuming there can only be 1 matching entry;
              // will need change otherwise. 
              return true;
         }      

         nodePtr = nextPtr;    
    } 

    return false;  
}