xiaobaipp

摘要： 链表 之前看过了动态数组，栈和队列，虽然我们把第一个叫做动态数组，但是，他们的底层实质上还是静态数组。靠 resize来实现动态数组。而链表是真正的数据结构 链表需要一个节点。 数据存储在链表中 相当于是一串火车，将数据放在车厢中，两个车厢之间还需要一个个节点来相互串联。 优点：实现了真正的动态。 阅读全文