JimmyC18的博客

介绍二叉树的基本概念、特性及操作实现，包含节点的创建、删除、查找，树的遍历等

1. 单向链表介绍链表的定义：是一种物理存储结构上非连续、非顺序的存储结构，数据元素（结点）的逻辑顺序是通过链表中的指针链接次序实现的。注：结点包含两个域：数据域和指针域；链表的特点：存储单元可以是可连续的，也可以是不连续的；作插入和删除操作时，不需要移动元素，仅需修改指针；不可随机存取；单向链表：链表的每一个结点中只包含一个指针域，如下图所示：其中，单向链表的第一个结点之前附设的结点，称为头结点head;链表的结点位置从0开始，例如第一个结点再链表中所对应的位置pos=0.2