数据结构——浅谈链表

上午翻源码，翻到了原来学习数据结构时本身实现的链表源码，特此总结一下。源码可能有不少不完善的地方，请多谅解。java 按照惯例，仍是先来介绍下什么是链表。数组 链表是一种数据结构，在内存中经过节点记录内存地址而相互连接造成一条链的储存方式。相比数组而言，链表在内存中不须要连续的区域，只须要每个节点都可以记录下一个节点的内存地址，经过引用进行查找，这样的特色也就造就了链表增删操做时间消耗很小，而查找

>>阅读原文<<