使用while循环创建链接列表

-1

我需要创建一个类成员（二进制）的链表，并且我遇到了无限循环问题。二进制类只包含度（int）和下一个节点指针。在二进制类中，二进制链接列表的实现在set_bit方法内执行。 set_bit方法需要两个整数，它们是1/0 int（位）和int度。这一点虽然不是必需的。使用while循环创建链接列表

的SET_BIT方法是如下：

void Binary::set_bit(int b, int d){ 
    BinaryNode* current = firstTerm; 
    BinaryNode* toSet; 

    if (current == NULL) { 

     firstTerm = new BinaryNode(d, NULL); 
     current = firstTerm; 

     cout << "\nd: " << d << " <--> current degree: " << current->degree << endl; 
     system("pause"); 

    } else { 
     while (current != NULL){ 
      firstTerm = new BinaryNode(d, current); 
      cout << "\nd: " << d << " <--> current degree: " << current->degree << endl; 
      cout << "first term: " << firstTerm->degree << endl; 
      system("pause"); 
     } 
    } 
}

上的main.cpp文件

，我试图设置以下位：

b1.set_bit(1, 2); 
b1.set_bit(1, 5); 
b1.set_bit(1, 0); 
b1.set_bit(0, 2);

该方法是设定第一比特（2），并进入下一个（5），然后开始尝试设置该位的无限循环。我在哪里错了？我已经问了我的实验室老师的帮助，他向我提供了以下代码：为什么实验室教师不工作的代码？

void Binary ::set_bit(int b , int d){ 
    BinaryNode * current = firstTerm; 
    if (current == NULL){ 
    firstTerm = new BinaryNode(d,NULL); // Corrected Line 
    } 
    while (current != NULL){ 
    firstTerm = new BinaryNode(d,firstTerm); // Corrected Line 
    } 
}

感谢

来源

2014-09-29 JRW2252

您不会在while循环中更改当前条件（current！= NULL）将始终为真。 – drescherjm 2014-09-29 19:55:10

当然，你最终会得到无限循环，因为当u请尝试将第二个节点，current != NULL始终是真实的，这意味着else部分被调用。不幸的是，里面有一个while loop，其条件总是如此。

来源

2014-09-29 19:42:29 Decipher

因此，即使我创建新节点 - >下一个== NULL，这并不能解决问题。 – JRW2252 2014-09-29 19:48:18

我使用该设置的唯一原因是由于我的实验指导员为我提供的代码示例。我只是试图实现它的功能。 – JRW2252 2014-09-29 19:56:11

使用while循环创建链接列表

回答

相关问题