0

我正在编写一个从链接列表中打印出项目的函数。它打印出来的东西很好,但是一旦它到达终点并碰到一个我认为为空或没有初始数字的节点,它就会打印出一个随机数(我猜是存储在计算机中)。我怎样才能解决这个问题?

void printList(intNode*& intList)
{
intNode* current;

if (intList==NULL)
{
    cout << "No elements to print-list is empty." << endl;
}
else
{
    cout << "Elements in list:" << endl;
    current = intList;
    while (current!=NULL)
    {
        cout << current->intValue <<endl;
        current=current->nextNode;
    }
    if (current==NULL)
    {
        cout << "End of list" << endl;
    }
}
}

这是我创建列表的地方:

 void createList(intNode*& intList)
 {
  intNode* lastInt; //points to last integer in file
  lastInt = NULL;
  int fileInt; //int read from input file

ifstream intInputFile;
intNode* anotherInt;
anotherInt = new intNode;

intInputFile.open("intInput.txt");
if (intInputFile.is_open())
{
    cout << "intInput.txt open successful" << endl;
    cout << "check" <<endl;
    while(intInputFile>>fileInt)
    {
        if(intList==NULL)
        {
            intList = anotherInt;
            lastInt = anotherInt;
            lastInt->nextNode = NULL;
            lastInt->nextNode = new intNode;
        }
        else
        {
            lastInt = lastInt->nextNode;
            lastInt->nextNode = NULL;
            lastInt->nextNode = new intNode;
        }
        lastInt->intValue = fileInt;
        cout << lastInt->intValue <<endl;
    }
    lastInt->nextNode->nextNode=NULL;
    intInputFile.close();
    cout << "List created from input file" << endl;
}
else
{
    cout << "intInput.txt open unsuccessful" << endl;
}
}
4

2 回答 2

0

如果你不初始化你的整数,当你访问它们时,你不能确定它们会返回什么。我建议初始化您的所有整数,如果它仍然发生,请按照 Karthik 的评论进行操作,并检查您的列表是如何初始化的。

于 2012-12-20T02:22:10.600 回答
0

你做事的顺序不对。您在其中创建新节点,lastInt->nextNode然后将值分配给lastInt->intValue. 这意味着您将始终在列表末尾有一个尚未初始化的节点。

整个事情看起来相当复杂。这个怎么样:

intNode * intList = NULL;
intNode * lastInt = NULL;

while( intInputFile>>fileInt )
{
    // Initialise a new node.
    intNode *newNode = new intNode;
    newNode->nextNode = NULL;
    newNode->intValue = fileInt;

    // Append to list.
    if( intList == NULL ) {
        intList = newNode;
    } else {
        lastInt->nextNode = newNode;
    }
    lastInt = newNode;

    // Make noise...        
    cout << newNode->intValue <<endl;
}

还有其他用于填充列表的选项,包括在完成循环之前不设置“NULL”(所有中间的都是冗余的),或者使用虚拟头节点。但是,让我们保持简单。

请注意,我在循环中使用了一个临时变量,以非常清楚我将数据分配给哪个节点。

于 2012-12-20T02:53:30.947 回答