面试题：请描述如何在长度为n的单链表中定位第i个节点（假设i的值在有效范围内）？请给出具体的操作步骤和关键代码实现。

掌握等级：2 星级

面试题：请阐述一下广义表（Generalized List）的概念及其结构特点，并根据给定的广义表E((a,(a,b),((a,b),c)))，请计算其长度和深度。

掌握等级：3 星级

面试题：请描述一下将长度为n的单链表附加到长度为m的单链表末尾的操作，并给出其算法的时间复杂度的大O表示形式。

掌握等级：4 星级

面试题：请阐述一下广义表运算式 Tail(((a,b),(c,d))) 的具体执行结果是什么？

掌握等级：2 星级

面试题：请描述在单链表中，若要通过指针变量p指向结点A并删除该结点，需要进行的指针操作序列是什么？

掌握等级：5 星级

面试题：请描述JDK8之前版本的HashMap内部数据结构及其特点。

掌握等级：5 星级

面试题：请描述在线性表（a_1, a_2, a_3, ..., a_n）以链表形式存储时，查询第i个位置元素的时间复杂度是多少？

掌握等级：2 星级

面试题：请简述稀疏矩阵的压缩存储方法，并说明常用的两种具体技术是什么？

掌握等级：4 星级

面试题：请简述对于线性表操作，包括存取指定序号的元素、最后插入和删除运算，哪种存储方式能够最有效地节省时间？并解释原因。

掌握等级：5 星级

面试题：请描述在带头结点的单链表中，当头指针为L时，如何判断链表是否为空表？

掌握等级：3 星级