链表是程序设计中的一种动态随机存储数据结构，其中动态性体现在：
1.数目可变 链表中的数据可以根据需要增加或者减少，不想数组，在声明之后就固定不变。
2.位置可变 元素的位置可以改变，即可以从某个位置删除，然后再插入到新的地方。
节点里的指针是存放下一个节点的地址
链表是程序设计中的一种动态随机存储数据结构，其中动态性体现在：
1.数目可变 链表中的数据可以根据需要增加或者减少，不想数组，在声明之后就固定不变。
2.位置可变 元素的位置可以改变，即可以从某个位置删除，然后再插入到新的地方。
节点里的指针是存放下一个节点的地址