版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fengyuhan123/article/details/78892530
特征性质 线性结构
（1）唯一一个第一，唯一一个最后
（2）除第一个外均有唯一后继，除最后一个均有唯一前驱
分为：
顺序存储线性表
优点 查询快 缺点 插入删除慢
可以数组实现 数据的扩容 动态数组
无序数组的应用：
排序
冒泡排序： 按从小到大来讲
思想：数组的头部，依次相邻的元素两两比较，当相邻的前一个元素比大于后一个元素时进行交换，一趟结束后能选出确认出最大的一个元素在尾部。
链式存储
常见操作
插入
删除
循环链表
双向循环链表 插入 删除
java collection api
iterator
list
作业 自己实现一个ArrayList且使用泛型
实现一个LinkedList modcount代表对链表的改变次数 在迭代器除有用