单链表:
class ListNode {
public:
int value;
ListNode *next;
ListNode() : value(0), next(nullptr) {}
ListNode(int x) : value(x), next(nullptr) {}
ListNode(int x, ListNode *next) : value(x), next(next) {}
};
双链表:
class DlinkedNode
{
public:
int value;
DlinkedNode* prev;
DlinkedNode* next;
DlinkedNode():value(0),prev(nullptr),next(nullptr){}
DlinkedNode(int _value):value(_value),prev(nullptr),next(nullptr){}
};
二叉树:
class TreeNode {
public:
int value;
TreeNode *left;
TreeNode *right;
TreeNode() : value(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : value(x), left(nullptr), right(nullptr) {}
TreeNode(int x, TreeNode *left, TreeNode *right) : value(x), left(left), right(right) {}
};
数据成员:value,左孩子指针left,右孩子指针right
构造函数:默认构造函数,带value参数的构造函数,带value参数和指针参数的构造函数



