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

Posted 2021-01-24 qh45wangwenbin

十字链表的画法

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

2、错误原因

• 1、因为在我当时的理解，就是觉得认为无论从哪个点出来，都需要画一条线进行作为已经连接完成的描述，因为自己的理解出了问题，所以导致造成了多了两条线的问题

3、错误改正

4、十字链表的画法

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

• 图1：
  

• 图2：
  

• 图3：