码图：525 node append（C++）

题目描述：

编写一个表示链表节点的模板类node，实现链表节点的以下功能：
set_value函数：设置节点值
get_value函数：获取节点值
get_prev函数：获取上一个节点
get_next函数：获取下一个节点
append函数：在当前节点之后追加新节点

例如，下列程序中，
test1函数的输出应为：1 2 3
test2函数的输出应为：1.1 2.2 3.3
test3函数的输出应为：a b c

部分代码已给出，请将代码补充完整。

填空代码如下：

#include <iostream>

using namespace std;

(在此处补充类的实现)

void test1()
{

  node<int> *ptr;

  node<int> node1,node2,node3;

  node1.set_value(1);

  node2.set_value(2);

  node3.set_value(3);

  node1.append(&node2);

  node2.append(&node3);

  for(ptr=&node1 ; ; ptr=ptr->get_next())

  {

    cout << ptr->get_value() << " ";

    if(ptr->get_next()==NULL) break;

  }

}

void test2()

{

  node<float> *ptr;

  node<float> node1,node2,node3;

  node1.set_value(1.1);

  node2.set_value(2.2);

  node3.set_value(3.3);

  node1.append(&node2);

  node2.append(&node3);

  for(ptr=&node1 ; ; ptr=ptr->get_next())

  {

    cout << ptr->get_value() << " ";

    if(ptr->get_next()==NULL) break;

  }

}

void test3()

{

  node<char> *ptr;

  node<char> node1,node2,node3;

  node1.set_value('a');

  node2.set_value('b');

  node3.set_value('c');

  node1.append(&node2);

  node2.append(&node3);

  for(ptr=&node1 ; ; ptr=ptr->get_next())

  {

    cout << ptr->get_value() << " ";

    if(ptr->get_next()==NULL) break;

  }

}

int main( )

{

  int type;

  cin >> type;

  

  switch(type)

  {

    case 1:

    test1();

    break;

    

    case 2:

    test2();

    break;

    case 3:

    test3();

    break;

  }

return 0;

}

实现：

template<typename DataType>
class node
{
private:
    DataType data;
    node* next;
public:
    node() {};
    void set_value(DataType d)
    {
        data = d;
    }
    DataType get_value()
    {
        return data;
    }
    node* get_next()
    {
        return next;
    }
    void append(node* n)
    {
        next = n;
    }


};