0

C言語で双方向リストを用いて降順ソートを作成したのですが出力がうまく表示されません。どこがおかしいのでしょうか。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LIMIT_LOW 0
#define LIMIT_HIGH 25

/* 構造体の定義 */
typedef struct tag {
    int temp;   /* 温度 */
    struct tag *prev; /* 1つ前のデータへのポインタ変数 */
    struct tag *next; /* 1つ後のデータへのポインタ変数 */
} tempData;       /* 温度データ */

/* 新データ作成関数 */
tempData* makeNewNode(int t) {
    tempData* pNewNode;
    /*** tempData 型のメモリ領域確保 ***/
    pNewNode = (tempData*)malloc(sizeof(tempData));
    if (pNewNode != NULL) {
        /*** データ設定 ***/
        pNewNode->temp= t;
        pNewNode->prev = NULL;
        pNewNode->next = NULL;
    }
    return pNewNode ;
}

int main(void) {
    int temp; /* 温度入力用変数 */
    tempData *pTop;  /* 温度データリストのトップ */
    tempData *pLast;  /* 温度データリストの末尾 */
    tempData *pNow;  /* 温度データリスト内の現在位置 */
    tempData *pNew;  /* 温度データの新規データ */
    /* 必要であれば,ここに変数を追加 */

    /* 最初のデータは,必ず範囲内のデータであるとする */
    scanf("%d", &temp);
    pTop = makeNewNode(temp);
    pLast = pTop;

    /* 次のデータを入力 */
    scanf("%d", &temp);
    while ( (LIMIT_LOW <= temp) && (temp <= LIMIT_HIGH)) {
        /* データ作成 */
        pNew = makeNewNode(temp);

        /* 先頭データより小さいか? */
        if (pNew->temp < pTop->temp) {
            /* 先頭の入れ替え */

        } else {
            /* 挿入する場所を探す */
            pNow = pTop;
            /* 末尾に達するまで探す */
            while (pNow != pLast) {
                /* 1つ先のデータが pNew より大きかったら,そこが挿入ポイント */
                if (pNew->temp < pNow->next->temp) {
                    /* 挿入処理 */

                    pNew->next = pNow->next;
                    pNew->prev = pNow;
                    pNow->next = pNew;
                    pNow->next->prev = pNew;

                    /* 探索終了 */
                    break;
                }
                pNow = pNow->next;
            }
            /* 探索が末尾に達して終了したら,末尾に追加 */
            if (pNow == pLast) {
                pNow->next = pNew ;
                pNew->prev = pNow ;
                /* 末尾に追加 */

            }

        }

        /* 次のデータを入力 */
        scanf("%d", &temp);
    }

    /* 出力処理 */
    pNow = pLast;
    while (pNow != NULL) {
        printf("%d\n", pNow->temp);
        pNow = pNow->prev;
    }

    return 0 ;
}
3
  • 1
    1. 「先頭の入れ替え」処理が行われていない、2. 「末尾に追加」の処理で pLast(ポインタ)の更新が抜け落ちている、3. 挿入処理の部分で pNow->next = pNew;, pNow->next->prev = pNew; となっていて、順序が逆になっている(結果的に挿入が行われない事になってしまいます)ことが原因です。
    – user39889
    Commented 2019年7月2日 9:21
  • 2
    @metropolis 質問への回答はコメントではなく実際の回答として投稿してください。
    – cubick
    Commented 2019年7月2日 16:50
  • マルチポスト teratail.com/questions/198215
    – htb
    Commented 2019年7月3日 1:42

0

この質問に回答するには、ログインする必要があります。

のタグが付いた他の質問を参照する。