单向链表和双向链表的原理及其相关实现

其实要解决一个问题得从如下几个方面入手？即在平常生活中的几大“w”，链表是什么？它有什么做用？怎么实现？在平常生活中有哪些实际应用？只要解决了这些问题，那么链表这个问题就会很清晰明了了。html （一）什么是链表？数组 链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序排列，经过改变数组大小实现。而链表不是用顺序实现的，用指针实现，在内存中不连续。意思就

>>阅读原文<<