数组
- 线性表
- 连续内存空间和相同数据类型
- 随机访问高效，插入删除低效(n数据移动)
- 容器方案：ArrayList（JAVA)，vector（C++）
链表
- 线性表
- 非连续内存空间，数据类型可不同，通过指针连接多个结点实现
- 插入删除高效，查询低效（n遍历）
- 多种实现：单向链表，循环链表，双向链表
回文字符串判断思路（要求使用单向链表）：
快慢指针找到中心字符，反转后半段链表，与前半段链表遍历比较，遇到null之前如果字符不一致则false，否则true
回文字符串判断思路（要求使用单向链表）：
快慢指针找到中心字符，反转后半段链表，与前半段链表遍历比较，遇到null之前如果字符不一致则false，否则true