如何添加到 2 路链表的第一个

how to add to the first of a 2-way linked list?

本文关键字：链表 第一个 何添加 添加      更新时间：2023-10-16

我正在尝试用类在 c++ 中制作一个双向链接列表，但我有一个烦人的问题将节点添加到列表的第一个！
这是Node类： 

class node{
public:
    node(int d = 0, node *p = NULL, node *n = NULL):data(d), pre(p), next(n){}
    void setPrevious(node *p){this->pre = p;}
    void setNext(node *n){this->next = n;}
    void setData(int d){this->data = d;}
    int data;
    node *pre, *next;

};

以下是我创建第一个节点的方式： 

node *head = new node(), *current = new node(), *last = new node();
cout<<msg_data;
// 'd' is an Integer variable
cin>>d;
current->setData(d);
head = new node(0, 0, current);

这就是我尝试将节点添加到列表的第一个的方式： 

cout<<"enter 'data' for list: ";
// 'd' is an Integer variable
cin>>d;
node *tmp = new node(d, 0, head);
head = tmp;

当我想首先添加节点时，它会在值后为"数据"添加一个"0"！我想将"21"添加到列表的第一个，但它在列表中添加了 21 和 0！

两个观察结果：

查看创建第一个节点的代码，它创建的不是一个节点，而是四个节点。看来你完全误解了什么。在纸上画出列表应该是什么样子，你就会弄清楚。

将额外节点添加到列表的第一个节点的代码似乎没问题。

相关文章：