了解链表的同学都知道，它是通过指针将一组零散的内存串联起来。可见链表对内容的要求降低了，但是随机访问的性能就是没有那么好了，需要O(n)的时间复杂度。 对与链表的操作主要是添加和删除，其实对链表的操作本质是也是对链表之间的指针进行操作。其数据结构大致为： 对链表的操作也就是更改…