4.1链式存储结构 DS ◆特点:任意两个在逻辑上相邻的数据元 素在物理上不一定相邻。其逻辑顺序是 算 通过链中的指针来实现的。 学◆为了能正确表示结点间的逻辑关系,在 信示其后继结点的地址(或位置)信息, 教 这个信息称为指针( pointer)或链ink) 研 室4.1链式存储结构 特点：任意两个在逻辑上相邻的数据元 素在物理上不一定相邻。其逻辑顺序是 通过链中的指针来实现的。 为了能正确表示结点间的逻辑关系，在 存储每个结点值的同时，还必须存储指 示其后继结点的地址（或位置）信息， 这个信息称为指针(pointer)或链(link)。 计 算 机 学 院 信 息 教 研 室 DS