摘要： 1、链表 所谓链表就是相对顺序存储而言的一种无连续，无顺序的存储结构，因此需要占用每个节点的一些空间来存储下一个节点的指针域（Java中即为索引地址）。 2、单链表 单链表是指：每个节点只存储下一个节点的索引地址，最开始的节点称之为头节点，最后的节点的指向NULL，代表着该链表结束， 如下图所示： 阅读全文