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

Question

解決！
@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;
        }
    }

ＡＯＪの問題：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

Answer 1

    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の末尾に;付けると動きますね

Comments

[opyon]

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