码图：525 node append（C++）

最新推荐文章于 2021-12-13 20:25:19 发布

原创最新推荐文章于 2021-12-13 20:25:19 发布 · 657 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #类

电子科技大学同时被 2 个专栏收录

15 篇文章

订阅专栏

码图

14 篇文章

订阅专栏

本文介绍了一个通用的链表节点模板类node的实现过程，该类能够支持不同数据类型的链表节点操作，如设置和获取节点值、获取前后节点及在当前节点后追加新节点等功能，并通过三个示例演示了如何使用该模板类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

编写一个表示链表节点的模板类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;
    }


};