十字鏈表練習錯誤改正博客--十字鏈表的畫法

十字鏈表的畫法

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：