Single linked list by pointer

  其实本应该从一般性的表讲起的，先说顺序表，再说链表 。但顺序表的应用范围不是很广，而且说白了就是数组的高级版本，他的优势仅在于两点：1.逻辑直观，易于理解。2.查找某个元素只需要常数时间——O(1)，而与此同时，因为每个单元的物理内存都是连续的，所以不便于移动，不便于精细化操作，每次插入和删除都会带来巨额的时间开销。什么叫“巨额时间开销”？  举个栗子：我要在开头加一个数进去，那我要把所有的元

>>阅读原文<<