十字链表

✍ dations ◷ 2025-10-21 23:21:15 #数据结构

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

典型用于稀疏矩阵存储时，矩阵每个元素为以下五元组：

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

分别创建两个指针数组，分别存放每行或每列的第一个结点的地址。

相关

北欧北欧是地理上对欧洲北部的简称，一般分为狭义及广义两种定义：气候:地处高纬，气温偏低，因北大西洋暖流经过，使其比同纬度地区暖湿地形：1.以斯堪的纳维亚半岛为主体，斯堪的纳维亚山
士兵士兵或兵，在其最一般的意义上说，是自愿或义务兵役制根据招募到的人以保卫国家的主权，接受培训和装备，以保卫国家和它的利益。作为这些武装部队的一员，他成为军队中的有组织的军人
骈文骈文是古代中国一种特有的文言文文体，其句式多由四字或六字（四六句）及对仗构成，故又称四六文、骈俪或骈体。具骈文特点而押韵者称骈赋。骈文在文学界上长期为广泛研究，然其因为文
C5a受体n/an/an/an/an/an/an/an/an/an/aC5a受体（英语：C5a receptor或称补体成分5a受体1，complement component 5a receptor 1，C5AR1或CD88，Cluster of Differentiation 88）是一种与补体C5
乔许·祖尼尔乔许·祖尼尔（Josh Junior，1989年12月22日－），是一名出生于新西兰威灵顿的帆船运动员。他曾代表新西兰参加2016年里约夏季奥运。
徐继畬徐继.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger
亚瑟·马威克亚瑟·约翰·布里尔顿·马威克（Arthur John Brereton Marwick，1936年2月29日 – 2006年9月27日）是一位英国历史学教授。生于爱丁堡，毕业于爱丁堡大学和牛津大学贝利奥尔学院。
褶翅蛤属褶翅蛤（Myophoria）古代无脊椎动物。双壳纲的一属。壳近于三角形，两瓣有齿；壳面光滑或有放射褶脊，或仅有同心饰。近年根据齿系，壳饰区分出若干群属。是世界性海相三叠系中常见的化
教宗华伦亭教宗华伦亭（拉丁语：Valentinus PP.）是827年8月至9月在位的教宗。
多功能显示器多功能显示器（英语：multi-function display，缩写MFD）是一种被多个软按键（可配置按钮）包围的小型CRT或LCD显示器，可用于以多种可配置方式向用户显示信息。多功能显示器源自航空界，最