第二章_线表(参考答案).docVIP

第二章 线性表 一、填空题 1、数据逻辑结构包括 线性结构 、 树型结构 、 图型结构 这三种类型，树形结构和图形结构合称为 非线性结构 。 2、在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 个前驱结点，最后一个结点 没有 后续结点，其余每个结点有且只有 一 个后续结点。 3、在顺序表中插入或删除一个元素，需要平均移动 一半 元素，具体移动的元素个数与 插入或删除的位置 有关。 4、在顺序表中，逻辑上相邻的元素，其物理位置 一定 相邻。在单链表中，逻辑上相邻的元素，其物理位置 不一定 相邻。 5、在带头结点的非空单链表中，头结点的存储位置由 头指针 指示，首元素结点的存储位置由 头结点的next域 指示，除首元素结点外，其它任一元素结点的存储位置由 其直接前趋结点的next域 指示。 6、阅读下列算法，并补充所缺内容。 void purge_linkst( ListNode * la ) { // 从头指针为 la 的有序链表中删除所有值相同的多余元素，并释放被删结点空间 ListNode *p,*q; if(la==NULL) return;