本文简述了两个实现了链式存储的节点类。
第一个是单向链表的节点类 Node<>,
- 支持泛型
- 支持访问后续节点
实现如下,
template <class _T>
struct Node
{
_T
item;
Node *
next = nullptr;
};
第二个是双向链表的节点类 Biway_Node<>,
- 支持泛型
- 支持访问前续节点和后续节点
实现如下,
template <class _T>
struct Biway_Node
{
_T
item;
Biway_Node *
prev = nullptr;
Biway_Node *
next = nullptr;
};
它们的逻辑结构如下,
完整的代码请参考 [gitee] cnblogs/17966128 。
标签:Node,存储,nullptr,链表,Biway,链式,节点 From: https://www.cnblogs.com/green-cnblogs/p/17966128