单链表设置头节点的作用是什么？-数据库系统概述第五版答案王珊

(2) 单链表设置头节点的作用是什么？ 【解答】 (3) 若频繁地对一个线性表进行插入和删除操作，选用什么存储结构比较好？为什么？ 【解答】 (4) 如果某线性表中数据元素的类型不一致，但希望能够根据下标随机存取每个元素， 请为这个线性表设计一个合适的存储结构。 【解答】 (5) 请比较线性表的两种基本存储结构：顺序表和单链表。 【分析】从基本特征、元素读取、元素删除、插入方面讨论时间复杂度，空间复杂度。 【解答】 D r. y imi n zh ou r elea sed for S oph omo re. 3 3rd. S ep, 2013 . D r. y imi n zh ou r elea sed for S oph omo re. 3 4th . O ct, 2 014.