access2007数据库应用技术教学课件作者杨江文9.pptVIP

图9-8 【例9-5】的排序步骤 返回 图9-7 【例9-4】的排序步骤 返回 图9-6 【例9-3】的排序步骤 返回 图9-5 二叉树在内存空间中的存放方式 返回 图9-4 二叉树的存储结构 返回 图9-3 完全二叉树 返回 图9-2 满二叉树 返回 图9-1 树结构 返回 * 9.5　线性链表 9.5.3　循环链表及其基本操作 在线性链表中，虽然对数据元素的插入和删除操作比较简单，但由于 它对第一个结点和空表需要单独处理，使得空表与非空表的处理不一 致。 循环链表，即是采用另一种链接方式，它的特点如下： （1）在循环链表中增加一个表头结点，其数据域为任意或根据需要 来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针 指向表头结点。 上一页 下一页 返回 9.5　线性链表 （2）循环链表中最后一个结点的指针域不是空的，而是指向表头结 点。在循环链表中，所有结点的指针构成一个环状链。 在循环链表中，只要指出表中任何一个结点的位置，均可以从它开始 扫描到所有的结点，而线性链表做不到，线性链表是一种单向的链 表，只能按照指针的方向进行扫描。 上一页 返回 9.6　树与二叉树 9.6.1　树的基本概念图9-1 树结构 树是一种简单的非线性结构。在树结构中，数据元素之间有着明显的 层次结构。在树的图形表示中，用直线连接两端的结点，上端点为前 件，下端点为后件，