摘要：在实现的时候我们先来说说什么是链表？ 其实,链表就像是解密游戏一样,只有到达一个地点,才会有NPC给你下一个地点的地图,从而才能知道下个地点的位置 所以链表也是一样,对于一个链表,一个结点除了要保存结点自身的值以外,还需要保存下一个结点的地址. 这是一个简单链表的单个结点,val代表当前结点存储的值 阅读全文

摘要：1. 线性表的存储结构 顺序表：静态存储分配，编译时确定容量（相当于数组， 如Java new int [5])，用一段地址连续的存储单元依此存储线性表的数据元素 2. 如何实现一个线性表 2.1 方法接口 对于线性表中一些常用的方法，这些方法是线性表中经常使用的 public interface 阅读全文