我试图在双链表的末尾插入一个值，我成功地在头或第一个节点插入了值，但第二个值没有插入
这里的问题是在输入第二个值时
class d_list
{
private:
struct node
{
double data;
node *next;
node *previous;
};
node *first;
node *last ;
public:
d_list(void)
{
first = nullptr;
last = nullptr;
};
void append(double);
};
void d_list::append(double num)
{
node *ptr;
node *toinsert;
if(!first)
{
first = new node;
first->previous= nullptr;
first->data = num;
last= new node;
first->next= last->previous;
last->previous = first->next;
last->next= nullptr;
}
else
{
if(last->next == nullptr)
{
ptr = new node;
ptr->next =last->previous;
ptr->data=num;
last->previous = ptr->next ;
}
last->next= nullptr;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
d_list aa;
cout<<"going to append first"<<endl;
aa.append(44);
cout<<"going to append second"<<endl;
aa.append(50.5);
return 0;
}
您的代码中有许多问题：
node的下一个和上一个成员从未在任何位置初始化，因此在使用时未定义。向node添加构造函数，或者确保它们在分配后初始化- 将节点添加到空列表中是不正确的。
first->next未定义，为什么要创建两个节点，第一个和最后一个？在一个有一个元素的列表中，然后是first == last。在first/last中设置next/perior也没有任何意义 - 在格式良好的双链表中，
last->next应该始终为null，first->previous也应该为null - 将节点添加到非空列表中也是不正确的
- 虽然您没有在示例中显示它，但您最终需要一个析构函数以及一个复制运算符和复制构造函数（三者规则）。目前你正在泄漏内存，如果你试图删除节点，很可能会导致双倍空闲和崩溃
我建议从代码中退一步，以确保您正确理解双链表背后的概念。用下一个/上一个箭头在纸上画出一个列表，看看在向空/非空列表中添加节点时需要如何更改它们，以及如何删除和移动节点。一旦您弄清楚应该如何设置next/prev，那么将其转换为代码应该是相对直接的。
编辑以回答评论：要添加一个新节点，从技术上讲，你可以在任何地方添加它，但它通常是在最后添加的（至少从我看到的情况来看）。有关在空和非空列表中添加新节点的完整正确代码，请参阅其他答案。
...
if(last->next == nullptr)
{
ptr = new node;
ptr->next =last->previous; // <- is not correct
ptr->data=num;
last->previous = ptr->next ; // <- does not do anything useful
...
您不会将新节点附加到列表中。
...
if(!last->next)
{
ptr = new node;
ptr->previous=last->previous;
ptr->next =last;
ptr->data=num;
last->previous = ptr ;
...
应该更好。顺便说一句：删除析构函数中分配的内存！
我会用以下代码编写您的双链接列表：
#include <iostream>
using namespace std;
class d_list
{
private:
struct node
{
double data;
node *next;
node *previous;
};
node *first;
// node *last ; no need for bidirectional list
public:
d_list(void)
{
first = nullptr;
//last = nullptr;
};
void append(double);
};
void d_list::append(double num)
{
node *ptr = new node;
ptr->data = num;
node *toinsert;
if(!first)
{
first = ptr;
first->previous=first->next=first;
}
else
{
if(first->next == first)
{
ptr->next = ptr->previous = first;
first->next = first->previous = ptr;
}
else{
node *last = first->previous;
ptr->next = first;
ptr->previous = last;
last->next = ptr;
first->previous = ptr;
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
d_list aa;
cout<<"going to append first"<<endl;
aa.append(44);
cout<<"going to append second"<<endl;
aa.append(50.5);
return 0;
}
如果不使用声明node *ptr;和node *toinsert;，为什么要插入它们？同样显而易见的是，如果在末尾插入一个节点，则只应创建一个新元素（如果第一个为null，则调用new两次）。
试试这个代码。。。
class d_list
{
private:
struct node
{
double data;
node *next;
node *previous;
};
node *first;
node *last ;
public:
d_list(void)
{
first = nullptr;
last = nullptr;
};
void append(double);
};
void d_list::append(double num)
{
node *ptr;
node *toinsert;
if(!first)
{
first = last = new node;
first->previous= nullptr;
first->next = nullptr;
first->data = num;
}
else
{
ptr = new node;
ptr->next =last->previous;
ptr->data=num;
last->previous = ptr->next ;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
d_list aa;
cout<<"going to append first"<<endl;
aa.append(44);
cout<<"going to append second"<<endl;
aa.append(50.5);
return 0;
}