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