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

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

ただいまの
回答率

87.48%

C++で簡易版双方向リストを作りたい

解決済

回答 1

投稿 編集

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

score 15

前提・実現したいこと

タイトルの通り双方向リストを作りたいです。
大まかな全体図はあるのですが、関数の中身をどう書けばいいのかわからなかったり、うまく動作しなかったりします。可能なら動くコードを提示してくださると、とてもありがたいです。

発生している問題・エラーメッセージ

現段階では、コンパイルエラーはありませんが、想定通りに動きません。

該当のソースコード

h. ファイル

template <typename T>
class List
{
    struct ListNode
    {
        Node()
        {
            Prev = nullptr;
            Next = nullptr;
        }
        T Data;
        Node* Prev;
        Node* Next;
    };

    Node* Head;
    Node* Tail;
    T Undefined;

public:
    List()
    {
        Head = new Node;
        Tail = new Node;
        Head->Next = Tail;
        Head->Prev = nullptr;
        Tail->Prev = Head;
        Tail->Next = nullptr;
    }
    List(const List& Other) : List()
    {
      //コピーコンストラクタ
    }
    List& operator = (const List& RHS)
    {
      //代入演算子
    }
    ~List()
    {
      //デストラクタ
    }

    void AddFront(const T& What)   //先頭に要素を追加する
    {
        Node* Temp = new Node;
        Temp->Data = What;

        if (Head == nullptr) 
        {
            Temp->Next = nullptr;
            Tail = Temp;
        }
        else
        {
            Temp->Next = Head;
            Head = Temp;
        }
    }
    void DeleteFront()
    {
       //先頭の要素を削除する
    }
    T& Front()
    {
     //先頭の要素にアクセスして、その値を返す。もしHeadがnullptrなら下のUndefinedを返す
        return Undefined;
    }

    void AddBack(const T& tWhat)   //リストの末尾に要素を追加する
    {
        Node* Temp = new Node;
        Temp->Data = What;
        Temp->Next = nullptr;

        if (Head == nullptr)
        {
            Head = Temp;
            Tail = Temp;
        }
        else
        {
            Tail->Next = Temp;
            Tail = Temp;
        }

        Tail->Next = nullptr;

    }
    void DeleteBack()
    {
     //末尾の要素を削除する
    }
    T& Back()
    {
    //末尾の要素を返す。もしTailがnullptrなら下記の通り。
        return Undefined;
    }

    int Size() const   //リスト内の要素の数を返す
    {
        int Size = 0;
        Node* Temp = new Node;
        Temp = Head;
        while ( Temp != Tail )
        {
            Size++;
            Temp = Temp->Next;
        }

        return Size;
    }
    void Clear()
    {
    //リストを初期化する
    }

    T& At(int tWhere) const
    {
     //指定された箇所にある要素を返す。
    }

};
#include <iostream>
#include "List.h"

using namespace std;

int main()
{
    List<int> ListA;

    ListA.AddBack(1);
    ListA.AddBack(3);
    ListA.AddFront(4);
    ListA.AddFront(5);

    List<int> ListB = ListA;

    ListB.DeleteBack();

    cout << "4になるはず: " << ListA.Size() << endl;
    cout << "3になるはず: " << ListB.Size() << endl;
    cout << "5になるはず: " << ListA.Front() << endl;
    cout << "3になるはず: " << ListA.Back() << endl;

    return 0;
}

開発環境

Visual Studio 2019 ver.16.0,2

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

質問への追記・修正、ベストアンサー選択の依頼

  • episteme

    2020/03/01 17:29

    なんで作らにゃならんのですか? std::list ではダメなん?

    キャンセル

  • SaitoAtsushi

    2020/03/01 20:45

    質問文の中に質問がありません。
    動くコードにして提示すればいいのでしょうか?
    それとも練習でやっているから助言が欲しいということでしょうか?

    このレベルの歯抜けコードだと助言をするにしてもどこをどうすれば出来るという単純な答えにはし難いです。

    キャンセル

  • do_Shiro_to

    2020/03/02 06:46

    質問がわかりにくくてすみません。
    課題の一環として簡易版を作れと言われたのですが、途中まで書いて行き詰ってしまったので質問させていただきました。もし可能なら、動くコードを提示してくださると助かりますが、時間がない場合は助言でもしてくださると助かります。

    キャンセル

  • SaitoAtsushi

    2020/03/02 10:22

    コードが欲しいというのは Teratail としては推奨していません。
    https://teratail.com/help/avoid-asking
    ピンポイントにここがわからないというところまで具体的になっているのならばともかく、あまりにも歯抜けすぎて実質的に代わりに課題を解いて欲しいという要求になっています。
    説明のためにコードで示す場合はありますが、代わりにやるのは Teratail 的ではありません。

    初心者に助言をする方がコードを書くよりずっとずっとずっと大変なんです。
    繰り返しますが、あまりに歯抜け過ぎてどこをどうすれば出来るとは言えません。
    何がわかってないから出来ないのかもう一度よく考え直して質問を具体的にしてください。

    キャンセル

回答 1

checkベストアンサー

0

AddFront が途中までかけてるんで、そこから完璧にしましょう

まず、最初はこうなってます
Head->Next = Tail;
Head->Prev = nullptr;
Tail->Prev = Head;
Tail->Next = nullptr;

ここにAddFront(A) としてNodeAを追加します

Head->Next = ???;
Head->Prev = ???;
Tail->Prev = ???;
Tail->Next = ???;
NodeA->Next = ???;  // Head->Next と同じはず
NodeA->Prev = ???;  // Head->Prev と同じはず

??? に当てはまるものを考えてください
できたら、そのとおりの値にセットされるのかプログラムを確認してみてください

#Head、Tailにはもっと適切な型があるかもしれません

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

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

関連した質問

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