2链式存储 存储地址 info next 1000 链式存储方式是给每个结点附加 个结点的指针所指的是该结点的后继的有m0 00k1103 为_个结点可能有冬个后继,所以指针m0m 04 例,数据的逻辑结构B=(K,R) 0k4106 1006KsA 其中K={k1k2k32k4k} 00105 R={ 1008 R={<kk2>,<kx2k3>2<k3k4><k4k>} 这是一个线性结构,它的链式存储如图所示。2 链式存储 链式存储方式是给每个结点附加一个指针段，一 个结点的指针所指的是该结点的后继的存储地址，因 为一个结点可能有多个后继，所以指针段可以是一个 指针，也可以是一个多个指针。 例，数据的逻辑结构B=（K，R） 其中 K={k1 ,k2 ,k3 ,k4 ,k5 } R={r} R={< k1 ,k2>,<k2 ,k3>,<k3 ,k4>,<k4 ,k5>} 这是一个线性结构，它的链式存储如图所示