（简答题）
对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。
正确答案
头指针是链表的一个标识，它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点，它的作用是使对第一个结点的操作和其它结点一致，表空与非空时处理一致，不需要特殊处理，简化了操作。
答案解析
略
相似试题
（填空题）
单链表的存储密度（）顺序表的存储密度。
（简答题）
请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
（填空题）
头插法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。
（填空题）
尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。
（简答题）
自由表与数据库表的区别
（填空题）
顺序表中逻辑上相邻的元素物理位置（）紧邻，单链表中逻辑上相邻的元素物理位置（）紧邻。
（简答题）
什么是广义表？广义表与线性表的区别是什么？
（填空题）
顺序表中逻辑上相邻的元素的物理位置（）紧邻。单链表中逻辑上相邻的元素的物理位置（）紧邻。
（填空题）
顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。
