我想将一些人的名字按字母顺序插入一个循环的双向链表中，但我最多只能添加三个，我不确定为什么会这样。我将要插入的新节点传递给insert函数，创建指向它的指针，并遍历整个列表以找到正确的插入点。但是，当它的名称超过三个时，会删除一个节点并插入另一个节点。有人可以帮我解决这个问题吗？
其他详情：
- 每个
Node都有两个称为数据成员的指针next和prev一个string称为data数据成员 - 该类
List包含插入和显示函数，以及指向虚拟头节点的头指针。初始化时，此头节点next和prev指针指向自身List
这是我写的插入函数：
void List::insert(Node newObject)
{
Node *toInsert = &newObject;
Node *cur = head->next;
while((cur != head) && (newObject.data > cur->data))
{
cout << "Is this loop entered?" << endl;
cur = cur->next;
}
toInsert->next = cur;
toInsert->prev = cur->prev;
cur->prev = toInsert;
toInsert->prev->next = toInsert;
}
我的main.cpp：
#include "list.h"
#include "node.h"
using namespace std;
int main()
{
Node nikhil = Node("Nikhil");
Node kaustubh = Node("Kaustubh");
Node jon = Node("Jonathan");
Node james = Node("James");
Node elias = Node("Elias");
Node kenny = Node("Kenny");
List suiteMates;
suiteMates.insert(nikhil);
suiteMates.insert(kaustubh);
suiteMates.insert(jon);
suiteMates.insert(james);
suiteMates.insert(elias);
suiteMates.insert(kenny);
suiteMates.display();
}