關於如何創建一個十字鏈表

第一步：把頂點結點先寫出來，列出一個類似於表格的樣式： 第二步：列出弧結點，弧結點的前兩個格子分別表示起點和終點，這裏起點行對齊，終點列對齊，得到以下結果： 第三步：弧結點同行相連，自左向右，注意把空指針表示出來 第四步：弧結點同列相連，自頂向下，注意把空指針表示出來，這裏最右邊的結點的指針也爲空，這裏沒畫出來，後面的圖可以比較出來。 第五步，把頂點結點的入度指針同相應的弧結點連接起來，頂點結點入

>>阅读原文<<