C链表遍历

Question

嘿，伙计们，我在让for循环工作时遇到了一些麻烦。myList是一个链表，其中填充了文件中的数字，我正在尝试遍历它并以一种（当前，下一个）的方式打印当前值和每个下一个值-

linkedList test = myList;

for (int i = 1; i <= count; i++)
{
    cout << "(" << test.listHead->value << "," << test.listHead->next->value << ")-->";
    test.listHead = test.listHead->next;
}           

出于某种原因，for循环无法执行任何操作，或者更确切地说，代码在for循环的开始就中断了。如果我摆脱for循环并只是复制和粘贴

    cout << "(" << test.listHead->value << "," << test.listHead->next->value << ")-->";
    test.listHead = test.listHead->next;

很多时候它会按照我的意愿工作，但我宁愿不这样做。for 循环语法看起来是正确的，如果 say count 是 17，那么在到达列表末尾之前，应该有 17 次迭代。

编辑:

包括类的源代码

class listNode{

public:
int value;
listNode* next;
friend class linkedList;


listNode():value(0),next(0) {
}
public:
~listNode(){
}; 

};


class linkedList{

public:
listNode* listHead;
listNode* spot;
int count;

linkedList()
{
    listHead->value = -9999;
}


bool isEmpty()
{
    return (listHead == NULL);  
}

void listInsert (int data)
{
    spot = findSpot(data);
    listNode* newNode = new listNode;
    newNode-> value = data;
    newNode-> next = spot->next;
    spot->next = newNode;

    cout << "inserted " << newNode->value << endl;  
}

listNode* findSpot (int data)
{
    spot = listHead;
    if (isEmpty())
    {
        return NULL;
    }

    while (spot->next != NULL && spot->next->value < data)
    {
   spot = spot->next;
     }

      if (spot->next->value == data)
        {
            cout << "The number: " << data << " already exists in the linked  list." << endl;
    spot = spot->next;

        }
    return spot;

}

由于我正在输出到文件（使用流输出文件）。如果我这样做

 outfile << "(" << test.listHead->value << "," << test.listHead->next->value << ")-->";
    test.listHead = test.listHead->next;

正好是17倍（这是链表和计数变量的大小），它为我生成了整个列表。但是每当我尝试初始化一个

 listNode* test = myList.ListHead;

然后它将拒绝运行。它编译得很好，但是运行结束了。

我在主要使用什么来填充链接列表

  ifstream infile;
  infile.open((argv[1]));
  while (infile >> data)
  {

    myList.listInsert(data);
  }

Answer 1

您实际上在循环中修改了列表头指针。您需要对当前节点使用单独的变量，并将其初始化为列表头。在取消引用下一个指针之前，您还需要检查它是否有效。

喜欢

auto currentNode = myList.listHead;
for (int i = 1; i <= count && currentNode != nullptr; ++i, currentNode = currentNode->next)
{
    if (currentNode->next != nullptr)
    {
        cout << "(" << currentNode->value << "," << currentNode->next->value << ")-->";
    }
    else
    {
        cout << "(" << currentNode->value << ")-->";
    }
}

实际的问题是< code>linkedList类，它有一个主要问题，会导致几种未定义行为的情况:您没有初始化该类的成员变量。因为它们没有被初始化，所以它们的值将是不确定的，并且除了初始化它们之外，以任何方式使用它们都将导致所述UB。

您需要将＜code＞列表头

如果您需要在列表末尾保留一个虚拟节点（尽管我不知道为什么），那么您实际上需要分配一个节点。