0

私はこれに苦労しています。リストのほとんどを表示するようになっていますが、1のいずれかが表示されておらず、修正方法を一生理解できません。

これが関連するコードだと思います。

私の挿入機能：

 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
4

2 に答える 2

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

これは、新しいノードのバックポインタをリンクしていません。

あなたのコードにももっと間違っているかもしれません。

二重リンクリストをコーディングする簡単な方法は、次のとおりです。

  • リストとノードタイプを区別し、
  • 各リストに、ヘッダーノードと呼ばれるダミーノードが常に1つあるようにします。

そうすればNULL、対処するためのポインタがなくなります。

それは本当に物事を単純化します。

于 2012-10-03T04:10:38.017 に答える
0

このコードが問題です（挿入機能内）

    if (tmp == mNext)
    {
        newNode->mNext = mNext;
        mNext = newNode;
    }

あなたが必要

    if (tmp == mNext)
    {
        newNode->mNext = mNext;
        mNext->mPrevious = newNode;
        mNext = newNode;
    }

元のコードは、現在の最初のノードのデータ以下のデータを挿入しようとする場合を除いて機能します。

また、コンストラクターが mNext と mPrevious を NULL に初期化すると仮定しています。そうでない場合は、他の問題が発生します。

于 2012-10-03T05:49:21.470 に答える