十字链表练习错误改正博客--十字链表的画法

十字链表的画法

一、错误题目：画出十一链表结构

二、错误缘由

• 一、由于在我当时的理解，就是以为认为不管从哪一个点出来，都须要画一条线进行做为已经链接完成的描述，由于本身的理解出了问题，因此致使形成了多了两条线的问题

三、错误改正

四、十字链表的画法

• 一、首先咱们须要有一个有向图，在通过我再次学习之后，领悟到了十字链表画法的真谛，下面我将分为三步进行画法的介绍；
  • 一、首先，咱们须要构造出结点的三个格子，也就是在最左边表示出全部结点，而后，在格子外面左边进行对于结点的标号，相似于1，2，3......如今开始标格子内的东西，假如v1只要没有出度，第三个格子就须要用^表示出来，假若有出度，第三个格子就标成·，假如v1只要没有入度，第二个格子就是^，假若有入度，第二个格子就标成·，以此类推；如图1；
  • 二、第二，假如v1指向v2，就须要在第一行，也就是表明v1的那一行后面用四个格子表示出来，第一个格子填1，表明从结点1指出，第二个格子填2，指指向结点2，以此类推；第三第四个格子继续看第三步；如图2
  • 三、第三，由于在第二步咱们已经将全部与在最左边有关系的结点都画了出来，如图3，一一对齐，而后咱们须要把在同一行的两个四个格子的格子用有向箭头表示出来，而后如今看纵方向，假如四个格子的格子中第二个格子的结点数字和在下面有相同的数字与之对齐，如图3，咱们就从上面指到下面，如图4；
  • 四、在最后检查一下，最左边是否是最多只有出两条线，而且有没有将题目中的因素都考虑齐全，这样咱们的十字链表图就完成啦！

• 图1：
  

• 图2：
  

• 图3：