单链表的基本操做（C++实现）

什么是链表 链表属于线性表的一种，全部的数据按线性顺序排列。还有一种线性表是数组，这种数据结构各有各的优势，数组能够随机访问，而且能够根据下标在O(1)的时间内访问数据，而链表不能够随机访问，链表的顺序是由各个对象里的指针决定的。数组在内存中是顺序存储，因此会占一大部分连续的存储空间，而链表能够分散存储，之间的联系靠指针指向就能够，方便使用内存的零碎的空间。在增删方面，数组也是不理想的，每次增删都

>>阅读原文<<