数据结构和算法

单向链表： 是由一个个节点组成的，每个节点是一种信息集合，包含元素本身以及下一个节点的地址。 链表可以有头结点也可以没有，区别在于链表有头结点虽浪费空间，但易理解，边界好处理，不易出错 定义单链表及其

数组(Array)： 是由相同类型的元素(element)集合组成的固定长度(Size)的一种数据结构。在内存中是连续存储的 可以通过索引(Index)计算出某个元素的地址。 下面直接上算法题 例题一