十字鏈表

十字鏈表  是計算機科學中的一種高級數據結構 ， 在Linux內核中應用廣泛 。 具體說 ， 一個二維十字鏈表是鏈表的元素同時鏈接左右水平鄰結點與上下垂直鄰結點 。 這一方法可以推廣到更高維以存儲稀疏矩陣 、 圖等數據集合 。