2-7课：见缝插针地摆放货物：内存中的链表

链表 虽然链表和数组是两种不同的数据结构，但它们都是被存储在连续的存储空间上的。 如果将两种数据结构中的数据比作“货物”，那么放置它们的“仓库”都是一样的，里面都有一排排标好了固定编号的货架（见下图）。 不过和数组那样一下预定一系列连续的货架，就算不放货物也要占着不给别人用的数据组织方式不同，链表是按需分配的——有货物要存储了，才临时申请正好放这些货物的货架，随时加减。 单向链表 最简单的一种链表

>>阅读原文<<