UC知道请教几道关于线性表的问题！大家都来看看，帮帮我
来源：百度知道 编辑：UC知道 时间：2024/05/23 01:15:49
填空
1、 在线性表的顺序存储中，元素之间的逻辑关系是通过（ ）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（ ）决定的。
2、 在单链表中设置头结点的作用是（ ）。
3、 对于双链表，在两个结点之间插入一个新结点时需修改的指针共有（ ）个，单链表为（ ）个。
4、 在一个不带头结点的单链表中，在表头插入或删除与在其它位置插入或删除其操作过程（ ）。
5、 头结点的next域值是指单链表的（ ）
6、 在线性表的单链表存储中，若一个元素所在的结点地址为P，则其后继结点的地址为（ ）
7、 表长为0的线性表称为（ ）
简答题
1、 用线性表的顺序存储结构来描述一个城市的设计和规划是否合适？为什么？
2、 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）？
1、 在线性表的顺序存储中，元素之间的逻辑关系是通过（ ）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（ ）决定的。
2、 在单链表中设置头结点的作用是（ ）。
3、 对于双链表，在两个结点之间插入一个新结点时需修改的指针共有（ ）个，单链表为（ ）个。
4、 在一个不带头结点的单链表中，在表头插入或删除与在其它位置插入或删除其操作过程（ ）。
5、 头结点的next域值是指单链表的（ ）
6、 在线性表的单链表存储中，若一个元素所在的结点地址为P，则其后继结点的地址为（ ）
7、 表长为0的线性表称为（ ）
简答题
1、 用线性表的顺序存储结构来描述一个城市的设计和规划是否合适？为什么？
2、 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）？
2
首元结点是指链表中存储线性表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附加上一个结点，称为头结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一的处理。头指针是指向链表中的第一个结点（或者是头结点或者是首元结点）的指针。若链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。这三个概念对于单链表、循环链表和双向链表均适用。是否设置头结点，是不同的存储结构表示同一逻辑结构的问题。