面试题（2）

表 有哪几种表的实现方式：顺序实现（顺序表：用一组地址连续的存储单元依次存储线性表的数据元素）和链式实现 使用顺序实现时，缺点在于需要预先分配表的大小，在超过原有大小后需要重新分配连续的空间；链式实现不用预先分配大小，但是需要额外的空间来存储节点指针以实现表的逻辑关系 链表的分类：单链表、循环链表和双向链表 单链表：指的是链表中节点指针只能指向链表中的下一个元素或者为空 双向链表：每个链表节点既有

>>阅读原文<<