2链式存储 存储地址 info next 链式存储方式是给每个结点附加 个结点的指针所指的是该结点的后继的荐 101k11003 1002 为一个结点可能有多个后继,所以指针目 指针,也可以是一个多个指针 0k10 1004 例,数据的逻辑结构B=(K,R) 1005Lk100 其中K={kk2k2k4ks} 0Ck∧ 0Ck105 R= 1008 R={<k1k2>,<k2k3>k3k4>k4k>} 这是一个线性结构,它的链式存储如图所示。2 链式存储 链式存储方式是给每个结点附加一个指针段，一 个结点的指针所指的是该结点的后继的存储地址，因 为一个结点可能有多个后继，所以指针段可以是一个 指针，也可以是一个多个指针。 例，数据的逻辑结构B=（K，R） 其中 K={k1 ,k2 ,k3 ,k4 ,k5 } R={r} R={< k1 ,k2>,<k2 ,k3>,<k3 ,k4>,<k4 ,k5>} 这是一个线性结构，它的链式存储如图所示