跳至內容

十字鏈結串列

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

十字鏈結串列(英語:Orthogonal linked list)是電腦科學中的一種進階數據結構,在Linux內核中應用廣泛。具體說,一個二維十字鏈結串列是鏈結串列的元素同時連結左右水平鄰結點與上下垂直鄰結點。這一方法可以推廣到更高維以儲存稀疏矩陣、圖等數據集合。[1]

簡介

典型用於稀疏矩陣儲存時,矩陣每個元素為以下五元組:

typedef struct OLNode {    
     int  LineNumber, ColumneNumber;          //行号与列号     
     ElemType value;        //值     
     struct OLNode *right, *down;  //同行、同列下一个元素的指针     
}OLNode, *OList;

分別建立兩個指標陣列,分別存放每行或每列的第一個結點的地址。

參見

參考文獻

  1. ^ orthogonal list in encyclopedia.com. [2017-04-18]. (原始內容存檔於2017-04-19).