今天花了我两个小时去想这个规律，我最近在考研，408考试科目，数据结构是必须考的 现在就说一下邻接多重表的绘制方法
举个例子 王道书上的 书上写的很简单 但是要讲的详细一点 然后通俗易懂一点 我就开始叭叭叭了
上图：
然后咋绘制呢？
先吧表头节点画出来
首先看a节点 它相关联的节点有b和d节点 那就先画出来了b和d节点的表节点
然后看b节点 b节点相当于a，是逆指针，a相当于b是顺指针 那我们要不要把b节点所关联的节点绘制出来呢？先不用，为什么呢？因为b是逆指针 ，需要把他当做尾节点，画出他相关联的路径，于是就有c-d，e-b
然后看剩下的的节点 还有c，d，e三个节点 b的我们把他以逆指针的形态画完了和他相关联的所有节点条数，所以跳过b节点 来看c节点，c节点所关联的节点有c-b，c-d，c-e，但是c-b我们已经画完了，所以我们就继续绘制c-d和c-e就好了
然后看d节点，他有d-a和d-c，看之前的关系中，都已经画完了，所以跳过，看e节点，e有e-c和e-b
那都画完了，我们就得完善他们之间的联系，这个就很简单了 我就不继续说了 只把难的说出来就好了
网友评论