摘要： 上一篇学习了"顺序表(SeqList)"，这一篇来看下“单链表(LinkList)”。在上一篇的最后，我们指出了：顺序表要求开辟一组连续的内存空间，而且插入/删除元素时，为了保证元素的顺序性，必须对后面的元素进行移动。如果你的应用中需要频繁对元素进行插入/删除，那么开销会很大。而链表结构正好相反，先来看下结构：每个元素至少具有二个属性：data和next。data用来存放数... 阅读全文

摘要： 线性结构(Linear Stucture)是数据结构(Data Structure)中最基本的结构，其特征用图形表示如下：即：每个元素前面有且只有一个元素(称为“前驱”)，同样后面有且只有一个元素(称为"后继")--注：起始元素的前驱认为是空，末尾元素的后继认为也是空，这样在概念上就不冲突了。线性表(List)是线性结构的一种典型实现，它又可以分为：顺序表(SeqList)... 阅读全文