数据结构学习---线性表的链式存储实现(单链表)

以前实现了线性表的数组实现方式，了解了其特性，查询很快，不过才进行元素插入和删除时须要移动元素才能完成。为了不这种缺点，咱们须要在每一个单元中设置指针来表示元素之间的逻辑关系，增长了额外的存储空间。用链式存储是以空间为代价换取了时间，其实写代码基本没有绝对的事情，咱们老是在寻找最合适的方式处理咱们遇到的问题，在时间和空间之间找平衡点，有时候时间要求更多一点，有时候空间要求更多一点，具体状况具体分析

>>阅读原文<<