#include <bits/stdc++.h> using namespace std; struct TreeNode { int val; TreeNode *left, *right; TreeNode(int x = 0) : val(x), left(nullptr), right(nullptr) {} }; // 基本操作 in...

#include <bits/stdc++.h> using namespace std; // 双向链表结点定义 struct Node { int data; // 数据域 Node *prev; // 前驱指针 Node *next; // 后继指针 //构造函数 Node(int x = 0):...

单向链表模板：带头结点。 // 定义单链表结 struct Node { int data; Node *next; Node(int v = 0): data(v), next(nullptr) {} }; //函数声明部分 Node *createTail(); // 创建链表（尾插入法...

链表是动态的数据结构，是一种逻辑上相邻但物理结构上不一定相邻的线性表。 2.2.1单链表1.单链表的定义单链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。形如下图所示： 其中：(1)头...