本文讲述数据结构的两大结构：链表与二叉树
线性表：
不失一般性，一般线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的
一 链表
（1）前言
线性表有两种主流的存储结构：顺序存储和链式存储。
顺序存储：如数组，逻辑上和物理存结构上均是连续的。好处很多，如：支持随机读写，便于理解，实现简单等。数组是一种常见的顺序存储线性表：int a[]={0,1,2,3};
我们可以随机读取a[1],a[3];
链式存储：成员之间用指针的方式相互连接，要访问指定的节点元素，需要知道访问的起始地址（不一定是头节点），链式存储可以解决顺序存储中要求物理内存连续的情况，简而言之，不会造成物理碎片，可以充分利用内存空间。
（2）链表的基本操作：创建列表，增加元素，查找元素，删除元素，列表翻转，统计列表长度等
定义链表节点：
1 创建链表：