十字鏈表

十字鏈表（Orthogonal List)是有向圖的另一種鏈式存儲結構。該結構可以看成是將有向圖的鄰接表和逆鄰接表結合起來得到的。用十字鏈表來存儲有向圖，可以達到高效的存取效果。同時，代碼的可讀性也會得到提升。

十字鏈表的構成

用鏈表模擬矩陣的行（或者列，這可以根據個人喜好來定），然后，再構造代表列（或者是行）的鏈表，將每一行中的元素節點插入到對應的列中去。十字鏈表的邏輯結構就像是一個圍棋盤（沒見過，你就想一下蒼蠅拍，這個總見過吧!），而非零元就好像是在棋盤上放的棋子，總共占的空間就是，確定那些線的表頭節點和那些棋子代表的非零元節點。最后，我們用一個指針指向這個棋盤，這個指針就代表了這個稀疏矩陣。

測試截圖

轉載于:https://www.cnblogs.com/Cai77/p/7821787.html

總結

以上是生活随笔為你收集整理的20162328蔡文琛 第十周 周五 课上测试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。