循环链表[关闭]

Question

上下文：从文件 (input.txt) 创建一个循环的双向链表，其中包含一个名称列表。姓名数量不详。

提示用户输入要删除的节点数，然后从列表中相应地删除。

假设：用户输入的数量不会超过列表中节点的实际数量。

问题：我的删除节点功能不起作用，因为当我去显示应该删除的节点中的内容时，数据仍然存在。有什么帮助吗？

我的代码：http://www.cplusplus.com/forum/general/210015/

（我正在链接到这个其他网站，因为在那里格式化更容易。）

Answer 1

我的删除节点功能不起作用，因为当我去显示应该删除的节点中的内容时，数据仍然存在。

访问已销毁（删除）的对象具有未定义的行为。

当行为未定义时，您无法预期程序的行为方式。因此，您期望 “数据不应该存在” 是没有根据的。正确的预期是数据可能存在，也可能不存在，程序可能崩溃也可能不崩溃，守护进程可能会或可能不会飞出用户的鼻子。

Answer 2

void deleteNode(struct node *&head) 的代码有很多错误。

1. 你不检查head是否为nullptr
2. 您不检查current->next 和/或current->prev 是否为nullptr

访问 nullptr 指针是未定义的行为，这可能意味着崩溃或意外结果等。

Answer 3

尝试使用以下删除功能删除节点。 注意：假设删除从头部开始。

  void deleteNode(struct node *&head,int deleteCount)
  {
        if(head != NULL){
            struct node *current=head; //copy of head.
            struct node *temp,*headPrev,*headNext;
            headPrev = head->prev;
            headNext = head->next;
            int count = 0;
            while(count++ < deleteCount)   
            {
                 //add code to free current node from me
                 temp = current; //get rid of this node
                 currrent = current->next; //skip all the nodes you want delete
            }
            current->prev = headPrev;
            headPrev->next = current;
            head = current;
        }
  }