十字链表

✍ dations ◷ 2025-07-22 17:31:49 #数据结构

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

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

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

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

相关

  • 阿拉伯叙利亚共和国面积以下资讯是以2019年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2015年估计人类发展指数 以下资讯是以2018年估计立
  • ΝNu(大写Ν,小写ν,中文音译:纽),是第十三个希腊字母。大写Ν因形同拉丁字母N而不单独使用。小写ν用于:拉丁字母N及斯拉夫字母Н都是由Nu演变而成。
  • 屏幕显示器(英语:display device),一种输出设备(Output device),用于显示影像及色彩。常见的显示器是电脑和电视的荧幕。最早的显示器是1922年的阴极射线管(CRT)Apple I首次为电脑带来显
  • 皇姑屯事件坐标:41°48′32″N 123°24′14″E / 41.809°N 123.404°E / 41.809; 123.404皇姑屯事件是奉系军阀首领张作霖在铁路上被暗杀的事件。1928年6月4日5点30分,张作霖乘专用列车
  • 巴托罗梅奥·埃乌斯塔基奥巴托罗梅奥·埃乌斯塔基奥(英语:Bartolomeo Eustachi),(1520年-1574年),文艺复兴时期欧洲教皇医生,《论解剖》一书的作者,他在此书中首次描述了肾上腺,包含有关肾脏和耳朵的知识。欧氏
  • 伊朗总统伊朗总统是伊朗伊斯兰共和国的国家元首和政府首脑,一般也被视为伊朗政策的实际决策者,但任职终身的伊朗最高领袖在伊朗国内乃至整个伊斯兰什叶派世界有着更高的地位和更强的号
  • 北高加索酋长国北高加索酋长国(俄语:Северо-Кавказский эмират),是俄罗斯车臣伊斯兰主义者在俄国内战时于车臣与西达吉斯坦成立的国家,由1919年9月至1920年3月存在。首都
  • 岛津岁久岛津岁久(1537年-1592年8月25日),是日本战国时代的武将,岛津贵久的三子,岛津义久、岛津义弘之同母弟,岛津家久之兄。幼名又六郎,官位为正五位上左卫门督。日置岛津家的始创人。岁久
  • 吉尔·弗林特吉尔·弗林特(英语:Jill Flint,1977年11月25日-),美国女演员。夜班急诊室医生
  • 圈头乡 (安新县)圈头乡,是中华人民共和国河北省保定市安新县下辖的一个乡镇级行政单位。圈头乡下辖以下地区:东街村、西街村、桥南村、桥西村、桥东村、邵庄子村、采蒲台村、光淀村、大田庄村