初识算法之线性表---链表定义/结构(1)

动态数组有明显的缺点：可能会造成内存的浪费(例如我,开了一个10的内存,只是存了5个，就有五个浪费了)

引入问题：
是否可以用多少申请多少？ 链表(linkList)可以
链表是一种链式存储的线性表,所有元素的内存地址,不一定是连续的
链表是一种常见的数据结构,在每一个节点中,存储下一个节点的指针

 

 

链表中的每一块内存,都被称为一个Node(节点)
一个Node=Data+下一个Node的地址

 

 

 

在链表中数据的存储在内存中是分散的，不连续的。
通过指针找到下一个节点是谁