时间戳

首页 > 解决方案 > Visual Studio 2017 代码在某行后未输出

c++ - Visual Studio 2017 代码在某行后未输出

问题描述

我正在编写一个程序，它需要 8 个用户输入的整数并从中创建一个链表。我让程序打印链接列表，然后删除最后一个节点并反向打印列表。在此过程中，我一直在测试程序以确保每个部分都能正常工作，并且一直到打印出原始链接列表的地步。

当我写完修改的代码然后打印部分时，我遇到了一个问题——打印出原始列表后程序不会输出任何东西。例如，如果我输入 1,2,3,4,5,6,7,8，它将输出：1 2 3 4 5 6 7 8 就是这样。我试过把 cout << "testing"; 在不同的点查看我的代码停止输出的位置以及它成功输出的最新点就在 while 循环之前。

我不确定为什么 while 循环会导致程序直接停止输出任何内容，甚至是与 while 循环本身无关的任意 cout 语句，所以我想我会在这里问。如果有帮助，我正在使用 Visual Studio 2017。感谢您的任何帮助！

#include <iostream>
using namespace std;

void getdata(int & info); //function that assigns a user inputted value to each node
const int nil = 0;
class node_type         // declaration of class
{
public:
    int info;
    node_type *next;
};

int main()
{
    node_type *first, *p, *q, *r, *newnode;
    first = new node_type;
    newnode = new node_type;
    int info;
    getdata(info); //first node
    (*first).info = info;
    (*first).next = nil;
    getdata(info); //second node
    (*newnode).info = info;
    (*first).next = newnode;
    (*newnode).next = nil;
    p = newnode;
    for (int i = 2; i < 8; i++) //nodes 3-8
    {
        newnode = new node_type;
        getdata(info);
        (*newnode).info = info;
        (*p).next = newnode;
        p = newnode;
        (*newnode).next = nil;
    }
    q = first;
    while (q != nil) // printing linked list
    {
        cout << (*q).info << "\n";
        q = (*q).next;
    }

    //deletes last node then reverses list
    p = first;
    q = (*p).next;
    r = (*q).next;

    if (first == nil) //if list is empty
        cout << "Empty list";
    else if ((*first).next == nil) //if list has one node
        first = nil;
    else if (r == nil) //if list has two nodes
        q = nil;
    else //general case
    {
        (*first).next = nil; //last line where when i put a cout << ""; it prints in the output window
        while ((*r).next != nil)
        {
            (*q).next = p;
            (*r).next = q;
            p = q;
            q = r;
            r = (*r).next;
        }
        (*q).next = p;
        first = q;
    }
    q = first;
    while (q != nil) // printing newly modified list.
    {
        cout << (*q).info << "\n";
        q = (*q).next;
    }
    return 0;
}
void getdata(int & info)
{
    cout << "Enter number: \n";
    cin >> info;
}

标签： c++while-looplinked-listcout

解决方案

else //general case
{
    (*first).next = nil; //last line where when i put a cout << ""; it prints in the output window
    while ((*r).next != nil)
    {
        (*q).next = p;
        (*r).next = q;
        p = q;
        q = r;
        r = (*r).next;
    }
    (*q).next = p;
    first = q;
}

反转列表时会陷入无限循环。这就是它不输出任何内容的原因。
将元素 2 链接到元素 3 后，在下一步中将元素 3 链接到元素 2。
在反转列表时迭代列表时会导致无限循环。

在一般情况下扭转它的正确方法是这样的：

else //general case
{
    node_type* current = first;
    node_type* next = first->next;

    (*first).next = nil; //last line where when i put a cout << ""; it prints in the output window
    while (next)
    {
        node_type* temp = next->next;
        next->next = current;
        current = next;
        next = temp;
    }

    first = current;
}

在旁注中，您应该使用bla->footo 取消引用，而不是(*bla).foo.

推荐阅读