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

Question

前提・実現したいこと

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

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

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

該当のソースコード

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

Comments

[episteme]

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

[SaitoAtsushi]

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

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

[do_Shiro_to]

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

[SaitoAtsushi]

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

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

Answer 1

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にはもっと適切な型があるかもしれません