十字链表

✍ dations ◷ 2025-02-24 09:21:16 #数据结构

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

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

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

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

相关

多孔菌多孔菌，属多孔菌科一种，是木栖腐生的中型菇类。该菇类生长于如台湾等地之低中海拔林区，生长期间约是在春夏两季之间。
拟交感神经拟交感神经药，指与兴奋交感神经的效应相同的药物，也叫做拟交感药物。拟交感药的主要目的是兴奋肾上腺素受体。其中包括肾上腺素、去甲肾上腺素、麻黄碱及一些合成药如异丙肾上
施陶丁格赫尔曼·施陶丁格（德语：Hermann Staudinger，1881年3月23日－1965年9月8日），德国化学家，在高分子化学领域作出了开拓性贡献，被授予1953年诺贝尔化学奖。1881年施陶丁格出生在德国莱茵
基督教科学派基督科学教会（Christian Science），亦译为基督教科学会、基督教科学派，1879年由玛丽·贝克·艾迪创立，总教堂（或称母教堂）位于美国马萨诸塞州波士顿。此教派的教义主要来自她所著的
各地日期和时间表示法本条目介绍的是不同地区所规定的常用日期/时间格式表示方法。yyyy = 年份，mm = 月份，dd = 日期，MMM = 月份三字母缩写，mmmm = 月份全名，hr = 小时，mi = 分钟，se = 秒钟
两性氧化物两性氧化物指两性的氧化物，即既可以作为酸也可作为碱的氧化物。在强酸性环境下，它们作为碱；在强碱性环境下，它们则是酸。一些例子有：Be、V、Fe、Co、Zn、Ge、Zr、Sn、Mn等元素可
两轮两轮选举制（Two-round system）又称“两轮投票制”、“两轮决选制”（Run-off election），指选举无法一次选出结果时，采用两轮投票的选举制度。如果某选举中没有任何一个人过半数的选
亚美的初恋《亚美的初恋》（原题：亜美ちゃんの初恋），是于1995年12月23日首映的《美少女战士》系列动画电影作品。美少女战士SuperS TV SP三段故事分别是：华丽变身？爱哭鬼小兔的成长纪录、小遥
夏尔-约瑟夫 (利涅亲王)夏尔-约瑟夫，利涅亲王（法语：Charles-Joseph, Prince de Ligne，德语：Charles Joseph Fürst von Ligne（或Fürst de Ligne），1735年5月23日－1814年12月13日），奥地利陆军元帅和作家，生于布
银石鲈银石鲈（学名：），又称银鸡鱼，俗名鸡仔鱼、石鲈，为辐鳍鱼纲鲈形目石鲈科的其中一个种。本鱼分布于印度西太平洋区，包括红海、东非、南非、马达加斯加、毛里求斯、塞舌尔群岛、马尔代夫