質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.59%

C++ 自作双方向連結リストの削除だけ出来ない (AOJ:ALDS1_3_C)

解決済

回答 1

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 787

opyon

score 991

解決!
@asmさんの回答どおりfor(){};としてif(){}文全体を外に出したらうまくいきました。
ありがとうございました。

    void delete_find(unsigned long long &key)
    {
        Node *node;
        for (node = top->next; node != top && node->key != key; node = node->next)
        {
        };

        if (node != top && node->key == key)
        {
            node->prev->next = node->next;
            node->next->prev = node->prev;
            delete node;
        }
    }

AOJの問題:ALDS1_3_C:双方向連結リスト

知りたいこと

delete_findメソッド(要素の削除)のどこが間違っているのか知りたいです。

動的メモリ操作の実装は初めてなので初歩的なミスかもしれません。
アドバイスなどご教示頂けると助かります。

現状

上記問題のヒントや公開されている解答を参考(ほぼ写経)に自作リストを作りました。
初期化と挿入とリスト出力と先頭削除と末尾削除は出来ましたが、
delete_findメソッドの削除だけ正常動作出来ていないようです。

サンプルコード

#include <bits/stdc++.h>

struct MyList
{
    struct Node
    {
        unsigned long long key;
        struct Node *next, *prev;
    };

    Node *top;

    MyList()
    {
        this->init();
    }

    void init()
    {
        top = new Node;
        top->next = top->prev = top;
    }

    void print_list()
    {
        for (Node *node = top->next; node != top; node = node->next)
        {
            if (node != top->next)
            {
                std::cout << ' ';
            }
            std::cout << node->key;
        }
        std::cout << std::endl;
    }

    void insert(unsigned long long &key)
    {
        Node *node = new Node;
        node->key = key;
        node->next = top->next;
        top->next->prev = node;
        top->next = node;
        node->prev = top;
    }

    void delete_find(unsigned long long &key)
    {
        Node *node;
        for (node = top->next; node != top && node->key != key; node = node->next)
        {
            if (node != top && node->key == key)
            {
                node->prev->next = node->next;
                node->next->prev = node->prev;
                delete node;
            }
        }
    }

    void delete_first()
    {
        Node *node = top->next;
        top->next = top->next->next;
        top->next->prev = top;
        delete node;
    }
    void delete_last()
    {
        Node *node = top->prev;
        top->prev = top->prev->prev;
        top->prev->next = top;
        delete node;
    }
};

void alds1_3_3()
{
    unsigned long long n, v;
    MyList mylist;
    std::string str;

    std::cin >> n;
    for (int i = 0; i < n; ++i)
    {
        std::cin >> str;
        if (str == "insert")
        {
            std::cin >> v;
            mylist.insert(v);
        }
        else if (str == "delete")
        {
            std::cin >> v;
            mylist.delete_find(v);
        }
        else if (str == "deleteFirst")
        {
            mylist.delete_first();
        }
        else
        {
            mylist.delete_last();
        }
    }
    mylist.print_list();
}

int main()
{
    alds1_3_3();
    getchar();
    return 0;
}

入力

9
insert 5
insert 2
insert 3
insert 1
delete 3
insert 6
delete 5
deleteFirst
deleteLast


期待する出力

1

※現状の間違った出力

1 3 2
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

+2

    void delete_find(unsigned long long &key)
    {
        Node *node;
        for (node = top->next; node != top && node->key != key; node = node->next)
        {
            if (node != top && node->key == key)
            {
                node->prev->next = node->next;
                node->next->prev = node->prev;
                delete node;
            }
        }
    }

        for (node = top->next; node != top && node->key != key; node = node->next)

node->key != keyが継続条件なのでキーが合致した瞬間にfor文から脱出します。

冗談みたいな話ですが、forの末尾に;付けると動きますね

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/11/05 19:11 編集

    回答ありがとうございます。
    写経ミスでした。
    確かに冗談みたいな話ですが、末尾に;でした。^^;
    こんな記述方法があると知らなかったので勝手にfor(){}の中にif(){}文を内包してしまいました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.59%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る