templet 기반의 Node 만들어 보기

// TemplateNode.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.
//
#include "stdafx.h"
#include "Node.h"
#include "MyData.h"
 
using namespace std;
 
int main()
{
    //숫자 테스트
    Node<int> num;
    num.Push(1);
    num.Push(10);
    num.Push(100);
    cout << " Node Size() : " <<  num.Size() << endl;
    cout << " Node At(2) : " << num.At(2) << endl;
    cout << "Node operator[0] : " << num[0]<< endl;
    //Class로 테스트
    Node<MyData> Datas;
    for (int i = 0; i < 5; ++i)
    {
        int num = 10;
        for (int j = 0; j < i; ++j)
        {
            num = num * 10;
        }
        MyData data = MyData(num);
        Datas.Push(data);
    }
    //출력
    cout << " Node Size() " << Datas.Size() << endl;
    for (int i = 0; i < Datas.Size(); ++i)
    {
        cout << i << " 번째 : " << Datas[i].GetNum() << endl;
    }
    // 0 번 노드를 삭제해본다.
    cout << " 0 번째 node Erase " << endl;
    Datas.Erase(0);
    //다시 출력
    cout << " Node Size() " << Datas.Size() << endl;
    for (int i = 0; i < Datas.Size(); ++i)
    {
        cout << i << " 번째 : " << Datas[i].GetNum() << endl;
    }
    
    return 0;
}

#pragma once
 
template<class T>
class Node
{
public:
    Node()
    {
        m_Next = nullptr;
    }
public:
    //Data를 저장하고 다음 노드를 생성한다.
    void Push(T data)
    {
        if (m_Next == nullptr)
        {
            m_Next = new Node<T>();
            m_Data = data;
        }
        else
        {
            m_Next->Push(data);
        }
    }
    // Data가 들어있는 Node의 길이를 리턴한다.
    int Size()
    {
        int count = 1;
 
        if (m_Next)
        {
            count += m_Next->Size();
        }
        else
        {
            count = 0;
        }
 
        return count;
    }
    // 해당 번호에 있는 데이타를 리턴한다.
    T At(int num)
    {
        if (num <= 0)
        {
            return m_Data;
        }
        else
        {
            num--;
            return m_Next->At(num);
        }
    }
    // [번호] 번호 안에 있는 데이타를 리턴한다. (연산자 오버로딩)
    T operator[](int num)
    {
        if (num <= 0)
        {
            return m_Data;
        }
        else
        {
            num--;
            return m_Next->At(num);
        }
    }
    // 모든 노드를 지운다.
    void Clear()
    {
        if (m_Next)
        {
            m_Next->Clear();
        }
        delete this;
    }
    //번호에 해당하는 노드를 삭제한다.
    void Erase(int num)
    {
        if (num <= 0)
        {
            m_Data = m_Next->m_Data;
            Node* nextnext = m_Next->m_Next;
            delete m_Next;
            //m_Next->Destroy();
            m_Next = nextnext;
        }
        else
        {
            num--;
            m_Next->Erase(num);
        }
    }
private:
    T m_Data;
    Node<T>* m_Next;
};

#pragma once
class MyData
{
private:
    int m_Num;
public:
    MyData();
    MyData(int num);
    ~MyData();
 
    int GetNum()
    {
        return m_Num;
    }
};
 
#include "stdafx.h"
#include "MyData.h"
 
 
MyData::MyData()
{
    m_Num = 0;
}
 
MyData::MyData(int num)
{
    m_Num = num;
}
 
MyData::~MyData()
{
}