圖：十字鏈表的構造以及遍歷

圖形樣式： 十字鏈表是有向圖的另一種鏈式儲存結構，每一條弧有一個結點，每一個頂點也有一個結點 鄰接表法創建無向圖過程： 一，輸入總頂點數和邊數 eg:如圖所示即爲4點，7邊。 二，依次輸入點的信息存入頂點表中，並將每個結點的兩個指針域都初始化爲NULL（每個點一個名字）        （十字鏈表相對於鄰表法，有兩個指針域，相當於有兩個頭結點，相對應兩串鏈表，一串代表入，一串出） eg:如圖即可以寫

>>阅读原文<<