3

我的第二年编程课有一个问题，涉及创建一组双向链接列表来代表医院以及医院中的医生和患者。医院有一个医生名单，每个医生都有一个病人名单。我的问题是，当我调用“hireDoctor”函数将医生添加到医院列表时，不知何故，头指针正在改变。这是我的代码：

    /* adds a Doctor to the Hospital's list of Doctors */
    void Hospital::hireDoctor(Doctor *doc)
    {
        DoctorNode node;
        node.value = *doc;
        DoctorNode* curr;

        if (drListHead == NULL) {    //if doctor list is empty,
            drListHead = &node;    //insert the node at the beginning
            node.next = NULL;
            node.prev = NULL;
        } else {
            curr = drListHead;
            //traverse list until equal or greater (alphabetical) value is found:
            while (curr->value.getLast().compare(node.value.getLast()) < 0 &&
            curr->value.getFirst().compare(node.value.getFirst()) < 0) {
                curr = curr->next;
            }
            if (curr->prev == NULL) {     //if inserting at the beginning of the list
               drListHead = &node;
               node.prev = NULL;
               node.next = curr;
            } else if (curr->next == NULL) { //if the end of the list has been reached
                curr->next = &node;
                node.prev = curr;
                node.next = NULL;
            } else {              //insert the new DoctorNode in the middle:
                curr->next->prev = &node;
                node.next = curr->next;
                curr->next = &node;
                node.prev = curr;
            }
     }

列表中的每个节点都定义为一个结构：

    struct DoctorNode {
      Doctor value;
      DoctorNode *next;
      DoctorNode *prev;
    }

因此，一旦使用了hireDoctor 函数，如果我“雇用”了一位名叫John Smith 的医生，我希望drListHead 指向John Smith，这似乎就是发生的事情。然而，在第二次通过该函数，雇用 Jane Doe 时，似乎 drListHead在进入该函数时已经指向 Jane Doe。我无法弄清楚它在哪里发生了变化。任何想法将不胜感激！

4

2 回答 2

1

问题在这里：

        if (drListHead == NULL) {    //if doctor list is empty,
            drListHead = &node;    //insert the node at the beginning  <------
            node.next = NULL;
            node.prev = NULL;
        }

您的节点在堆栈上初始化，退出后hireDoctor它将指向堆栈的地址。下次您hireDoctor再次调用 node 时，将指向同一地址，即 Jane Doe（这只是巧合）。你需要这个：

            if (drListHead == NULL) {    //if doctor list is empty,
                drListHead = new DoctorNode();    //heap allocation 
                drListHead->next = NULL;
                drListHead->prev = NULL;
            }

但请记住，您必须实现将未使用的释放到内存中。

于 2012-10-10T13:22:13.520 回答
0

问题就在这里： DoctorNode node; 这样您的节点在函数中具有可见性；当函数结束时，这个变量被销毁。因为被破坏的变量是可重用的 ram，但在此 ram 未被其他东西使用之前不会更改，因此您认为仍然具有正确的值。下一个医生创建要求一些 ram，并且“随便”与以前的医生相同的 ram 是免费的并用于新医生。这意味着您已经重写了头部指向的 ram，也丢失了老医生的所有数据（好吧，数据仍然在这里，只是您没有更多指向它的指针，所以它在某个地方丢失了RAM；这在技术上称为“垃圾”）。

寻找“可变可见性”以获得更好的解释

解决办法是改成指针

DoctorNode node*;

使用“new”来保留 ram，直到您通过调用“delete”明确释放该 ram。如果您在没有释放使用“删除”分配的所有指针的情况下销毁了医生，那么您也在创建垃圾。见http://www.codeproject.com/Articles/6555/To-new-is-C-To-malloc-is-C-To-mix-them-is-sin

一个常见的问题是用垃圾填充 RAM，这会导致程序甚至操作系统崩溃。

于 2012-10-10T13:20:31.280 回答