我的代碼停在中間並且沒有錯誤 c++

艾哈邁德·希沙姆

案例 1 工作正常，但案例 2 和 3 只是停止循環和程序，之後我無法選擇任何其他案例！我想知道為什麼它會阻止循環進行，因為這裡的選擇永遠不會等於 0，我相信這是阻止循環前進的唯一原因！提前致謝。

我還檢查了功能，所有功能對我來說都很好，我不確定問題是否出在它們身上

#include "stdafx.h"
#include <iostream>
using namespace std;
void insert_node(int new_data);
void print_node();
void delete_node();
int new_data;
char choice;
struct node {
    int data;
    node* next;
};

node* head = NULL;

void main()
{
    do
    {

        cout << "Enter 1 to insert a new node \n";
        cout << "Enter 2 to disply the list \n";
        cout << "Enter 3 to delete the last node \n";
        cin >> choice;
        switch (choice)
        {
        case '1':
            cout << "Enter the data \n";
            cin >> new_data;
            insert_node(new_data);
            break;
        case '2':
            if (head != NULL)
                print_node();
            else
                cout << "SORRY, your list is empty \n";
            break;
        case '3':
            delete_node();
            break;

        default:
            cout << "Invalid entry \n";
        }

    } while (choice != '0');
}

void insert_node(int new_data)
{
    node* NewNode = new node;
    NewNode->data = new_data;
    if (head == NULL)
        head = NewNode;
    else
    {
        NewNode->next = head;
        head = NewNode;
    }
}
void print_node()
{
    node* printer=head;
    do
    {
        cout << printer->data<<" - ";
        printer = printer->next;
    } while (printer != NULL);
}
void delete_node()
{
    if (head == NULL)
        cout << "no node to be deleted \n";
    else
    {

        node* curr = head;
        node* prev = NULL;
        while (curr->next != NULL)
        {
            prev = curr;
            curr = curr->next;
        }
        if (prev == NULL)
        {
            delete(curr);
            head = NULL;
            return;
        }
        prev->next = NULL;
        delete(curr);
    }
}

約翰

這是被竊聽的

void insert_node(int new_data)
{
    node* NewNode = new node;
    NewNode->data = new_data;
    if (head == NULL)
        head = NewNode;
    else
    {
        NewNode->next = head;
        head = NewNode;
    }
}

它應該是

void insert_node(int new_data)
{
    node* NewNode = new node;
    NewNode->data = new_data;
    NewNode->next = head;
    head = NewNode;
}

next將第一個節點添加到列表時，您的版本設置失敗。正如您所看到的，沒有必要進行head == NULL特殊處理。

因為您一開始就沒有正確創建列表，所以任何從列表中打印或刪除項目的嘗試都可能會失敗。

並且您的print_node函數將在空列表中失敗。它應該是一個 while 循環而不是一個 do ... while 循環。

void print_node()
{
    node* printer=head;
    while (printer != NULL)
    {
        cout << printer->data<<" - ";
        printer = printer->next;
    }
}

你的delete_node功能在我看來也很可疑。

本文收集自互联网，转载请注明来源。

如有侵权，请联系 [email protected] 删除。