链表

链表的概述

　　链表是由一个一个的节点组成，节点没有名字，每个节点从堆区空间动态申请，节点间是非连续的（物理上），但是每个节点通过指针域保存下一个节点的位置，达到逻辑上的连续

        

 

数组和链表的区别

　　静态数组：必须事先确认数组元素的个数（过多浪费，过小溢出），插入删除数据效率低（需要移动大量数据），遍历元素效率高

　　动态数据：不需要事先知道元素的个数，在使用过程中动态申请，插入删除数据效率低（需要移动大量数据），遍历元素效率高

　　链表：不需要事先知道数据的个数，在使用中动态申请，插入删除数据不需要移动数据（遍历效率低）