java学习路线__面向对象__链表__17

链表

一：链表基本概念

数据结构的核心概念是引用+递归

数据结构是面试开发不可缺少的至关重要的部分

数组是定长的线性结构（内容不足或者过多就是对内存的浪费）

解决办法定义一个非定长的“数组”那就是链表

二：链表实现结构说明

内部类就是解决了该类希望只有其该外部类使用的问题

private内部链表类负责数据的保存，节点关系的匹配

他的外部类负责链表的操作（增加，删改，修改）

只有外部类有权限使用private内部类

并且 内部类的好处是内部类与外部类方便互相使用private属性

记录时间：（2017年04月17日 19：34  链表的使用涉及到数据结构，在开发中选择合适的数据结构会事半功倍）