计算机科学导论电子教（学）案.pptVIP

记录的访问 记录与数组一样，其整体的数据是由构成其整体的各个元素的数据来体现的；同样，对记录或数组的访问也多是通过访问其各个元素来实现的；特别是只有当至少一个元素的数据有所变化，原来的记录或数组才被改变。所以 访问记录的关键是对各个记录元素的访问。 一般的方法是，用分隔符（如符号“.”）标注某个元素是属于哪个记录的，并象简单变量一样地去访问一个记录的某个记录元素。这与对数组的第几个数组元素进行访问是一样的。 如：数组元素A [2，5]与记录元素StuRrc.Name 链表 链表不同于数组与记录的主要一点，是链表可以被动态生成，即链表在运行阶段可根据所需存储空间的大小而逐渐申请存储空间，以满足表中数据的存放。这就不必象数组或记录的预定义存储空间那样，在运行期间必须始终保持着存储空间的大小不变。 链表是有序数据的集合。注意：该有序是指数据的前后顺序，而不是数据大小的有序。 链表是由被称为节点（结点）的链表元素所构成，链表的数据被分别存储于各个节点之中的。由于链表数据的有序性，所以存储表中数据的各个节点在链表中也必须保持其有序性。 链表的结构 链表的存储结构是由节点所构成的。 链表的各节点不一定占有连续