doublyLinkedListを実装しました

Question

doublelylinkedlistにソートを実装する際に問題があります。以下は、doublylinkedlistに挿入するためのコードとリスト上のクイックソート用のコードですが、動作させるのに問題があります。どんな助けでも大歓迎です！

void sortedList::insertElement(listItemType newItem) 
{ 

    listNode *prev = NULL; 
    listNode *cur = head; 

    while ((cur != NULL) && (newItem > cur->item)) 
    { 
     prev = cur; 
     cur = cur->next; 
    } 

    listNode *newPtr = new listNode; 
    newPtr->item = newItem; 

    newPtr->next = cur; 

    if (prev == NULL) 
     head = newPtr; 
     tail->prev = newPtr; 
    else 
     prev->next = newPtr; 

    size++; 
} 

Answer 1

あなたが宣言すると、あなたがSortedListのクラスの尾属性を使用する方法をどこにどのようなコードを入れていないとして、私はあなたの場合は第二文のそれにあなたの割り当てについては何も言うことはできません。しかし、insertElement関数の最初のif文で中括弧の使い方が不足していると、すべてがうまくいくようです。次のように修正することができます。

if (prev == NULL) { 
    head = newPtr; 
    tail->prev = newPtr; 
} 
else 
    prev->next = newPtr; 

あなたの問題が解決されていない場合、あなたは私がそれを再生成することができるようにあなたがそれに使うあなたのSortedListの余分な最小限の情報、およびいくつかのより多くのコードを共有するためにあなたの質問を編集することもできます。