Mini wiki
十字链表
编辑
十字链表是计算机科学中的一种高级
数据结构
,在
Linux内核
中应用广泛。具体说,一个二维十字链表是链表的元素同时链接左右水平邻结点与上下垂直邻结点。这一方法可以推广到更高维以存储
稀疏矩阵
、图等数据集合。
1