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

十字鏈表的畫法

一、錯誤題目：畫出十一鏈表結構

二、錯誤緣由

• 一、由於在我當時的理解，就是以爲認爲不管從哪一個點出來，都須要畫一條線進行做爲已經鏈接完成的描述，由於本身的理解出了問題，因此致使形成了多了兩條線的問題

三、錯誤改正

四、十字鏈表的畫法

• 一、首先咱們須要有一個有向圖，在通過我再次學習之後，領悟到了十字鏈表畫法的真諦，下面我將分爲三步進行畫法的介紹；
  • 一、首先，咱們須要構造出結點的三個格子，也就是在最左邊表示出全部結點，而後，在格子外面左邊進行對於結點的標號，相似於1，2，3......如今開始標格子內的東西，假如v1只要沒有出度，第三個格子就須要用^表示出來，假若有出度，第三個格子就標成·，假如v1只要沒有入度，第二個格子就是^，假若有入度，第二個格子就標成·，以此類推；如圖1；
  • 二、第二，假如v1指向v2，就須要在第一行，也就是表明v1的那一行後面用四個格子表示出來，第一個格子填1，表明從結點1指出，第二個格子填2，指指向結點2，以此類推；第三第四個格子繼續看第三步；如圖2
  • 三、第三，由於在第二步咱們已經將全部與在最左邊有關係的結點都畫了出來，如圖3，一一對齊，而後咱們須要把在同一行的兩個四個格子的格子用有向箭頭表示出來，而後如今看縱方向，假如四個格子的格子中第二個格子的結點數字和在下面有相同的數字與之對齊，如圖3，咱們就從上面指到下面，如圖4；
  • 四、在最後檢查一下，最左邊是否是最多隻有出兩條線，而且有沒有將題目中的因素都考慮齊全，這樣咱們的十字鏈表圖就完成啦！

• 圖1：
  

• 圖2：
  

• 圖3：