双向链表初始化

Question

你好，所以我对链表和数据结构通常是新的，所以我想创建两个函数，一个初始化双向链表，另一个打印它，但是当我编译它时它不会打印任何我错过的地方（我听说我应该使用调试器，但我不明白如何在 Dev c++ IDE 上使用它）

  #include <iostream>
#include <stdlib.h>
using namespace std;
struct Node
{   int data;
    Node *next;
    Node *previous;
};
Node *head,*end;


Node* insertion()
{   
    Node *first_node =new Node;
    if (head==NULL || first_node==NULL)
        exit(EXIT_FAILURE);
        
    first_node->data=10;
    first_node->previous=NULL;
    first_node->next=NULL;
    head=first_node;
    end=first_node;
    return head;
}
void affiche()
{
    Node *current;
    current=head;
    if(head==NULL)
     exit(EXIT_FAILURE);
    while(current->next!=NULL)
    {
        cout<<current->data <<" ";
        current=current->next;
    }
}
int main()
{

    Node *MyList=insertion();
    affiche();
    return 0;
}

Answer 1

只是改变

while(current->next!=NULL)

到

while(current!=NULL)

您的版本过早停止打印列表。

（但是请学习如何使用调试器，使用调试器你会很快发现这个错误）。

编辑

您还需要删除它

if (head==NULL || first_node==NULL)
    exit(EXIT_FAILURE);

head==NULL 最初是真的，first_node==NULL 永远不会是真的。 （new 从不返回 NULL）。由于head==NULL 最初为真，因此您的程序总是会在此时退出。

编辑(2)

并删除它

if(head==NULL)
   exit(EXIT_FAILURE);

为什么你认为打印一个空列表是一个错误，意味着你必须退出程序？打印一个空列表是完全可以的。