动态数组有明显的缺点:可能会造成内存的浪费(例如我,开了一个10的内存,只是存了5个,就有五个浪费了)
引入问题:是否可以用多少申请多少? 链表(linkList)可以链表是一种链式存储的线性表,所有元素的内存地址,不一定是连续的链表是一种常见的数据结构,在每一个节点中,存储下一个节点的指针
链表中的每一块内存,都被称为一个Node(节点) 一个Node=Data+下一个Node的地址
在链表中数据的存储在内存中是分散的,不连续的。 通过指针找到下一个节点是谁