数据结构——链表、二叉树、排序算法

链表（线性）

• 概念
  一种存储结构，每一个数据元素 ai 都有两个部分组成：存储本身信息的数据域和一个存储其后继信息的指针域（组成一个结点）；指针域中存储的信息称为指针或链。n个结点链结成一个链表（线性链表）。

整个链表的存取必须从一个头指针开始进行，头指针指向链表的第一个结点的存储位置，由于最后一个数据元素没有直接后续，所以链表的最后一个结点的指针为空（null）。

• 链表的插入

  

• 链表的删除

  

树和二叉树

树

• 定义
  以分支关系定义的层次结构。是n(n>=0)个结点的有限集，在任意一颗非空