链表相关面试题（基础篇）

链表相关面试题（基础篇）     链表是一种常见的基础数据结构，是一种线性表，是一种物理存储单元上非连续、非顺序的存储结构。链表由一系列节点组成，节点可以在运行时动态生成。每个节点包括存储数据元素的数据域和存储下一个节点地址的指针域两个部分。相比于线性表顺序结构，操作复杂。数据元素的逻辑顺序也是通过链表中的指针链接次序实现的。     线性表的链式存储特点是用一组任意的存储单元存储线性表的数据元素

>>阅读原文<<