我正在努力解决这个问题。我已经让它显示了大部分列表,但其中一个没有出现,我不能为我的生活弄清楚如何解决它。
我认为这是相关的代码。
我的插入功能:
template <class T>
void DoublyLinkedList<T>::insert(T data)
{
DoublyLinkedList<T> *newNode, *tmp, *oneBefore;
newNode = new DoublyLinkedList(data);
if (mNext == NULL)
mNext = newNode;
else
{
oneBefore = mNext;
tmp = mNext;
while (tmp != NULL && tmp->mData < data)
{
oneBefore = tmp;
tmp = tmp->mNext;
}
if (tmp == mNext)
{
newNode->mNext = mNext;
mNext = newNode;
}
else
{
oneBefore->mNext = newNode;
newNode->mNext = tmp;
newNode->mPrevious = oneBefore;
}
}
}
我的displayBackwards功能:
void displayBackward(DoublyLinkedList<int> *ptr)
{
DoublyLinkedList<int> *tmp;
tmp = ptr;
while (tmp != NULL)
{
cout << tmp->getData() << endl;
tmp = tmp->getPrevious();
}
}
我主要功能的相关部分:
DoublyLinkedList<int> *ptr, *head, *tail;
ptr = new DoublyLinkedList<int>;
cout << "Testing Insert\n";
ptr->insert(1);
ptr->insert(2);
ptr->insert(3);
ptr->insert(1);
tail = ptr;
while (tail->getNext() != NULL)
tail = tail->getNext();
cout << "\n\nTesting displayBackward\n";
displayBackward(tail);
我的输出目前是:
Testing displayBackward
3
2
1
答案 0 :(得分:0)
template <class T>
void DoublyLinkedList<T>::insert(T data)
{
DoublyLinkedList<T> *newNode, *tmp, *oneBefore;
newNode = new DoublyLinkedList(data);
if (mNext == NULL)
mNext = newNode;
else
这不是连接新节点的后退指针。
您的代码可能还有更多错误。
编写双向链表的简单方法是
这样你就没有NULL
指针来处理。
它确实简化了事情。
答案 1 :(得分:0)
此代码是问题(在插入函数中)
if (tmp == mNext)
{
newNode->mNext = mNext;
mNext = newNode;
}
你需要
if (tmp == mNext)
{
newNode->mNext = mNext;
mNext->mPrevious = newNode;
mNext = newNode;
}
除非您尝试插入的数据小于或等于当前第一个节点中的数据,否则原始代码将起作用。
另外,我假设你的构造函数初始化mNext&amp; m以前是NULL。如果没有,你会遇到其他问题。