链表

链表中的数据呈线性排列，在链表中数据的增加和删除都比较容易，就是访问比较耗时，我的理解的耗时是因为要想找到数据，就要顺着指针一步一步找，没办法跳，数据访问时间最大也就是无非全部找一遍 O(n),删除和插入的时间复杂度是O(1),因为只需要更改二个指针，耗费的时间与数据多少无关，也就是与你n无关！
图片展示的是链表的删除，增加的图示：蓝色的表示删除过程，红色代表增加过程

图二：主要是几种扩展的链表

图自己画一遍，比看几遍的印象深刻，个人感觉啊，时间可能会长一点，要耐心一点。