十字链表

✍ dations ◷ 2025-07-02 01:03:40 #数据结构

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

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

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

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

相关

  • 耳鼻喉科耳鼻喉科学(Otorhinolaryngology /oʊtoʊˌraɪnoʊˌlærənˈɡɒlədʒi/;亦称为:otolaryngology-head and neck surgery)是一门医学专科,专门研究耳、鼻、喉病变的诊断及治
  • 新政罗斯福新政(The New Deal)是指1933年富兰克林·罗斯福(小罗斯福)就任美国总统后所实行的一系列经济政策,其核心是三个R:救济(Relief)、复兴(Recovery)和改革(Reform),因此有时亦称三R新政
  • 芭芭拉·麦克林托克芭芭拉·麦克林托克(英语:Barbara McClintock,1902年6月16日-1992年9月2日),美国著名女性细胞遗传学家。1983年获得诺贝尔生理学或医学奖,是首位没有共同得奖者、单独获得该奖项的
  • .in.in为印度国家和地区顶级域(ccTLD)的域名。.in由印度国家互联网交换中心所创建的INRegistry负责管理。此外,印度还有如下文字的IDN:A .ac .ad .ae .af .ag .ai .al .am .ao .aq
  • 莫里茨·科内利斯·埃舍尔莫里茨·科内利斯·埃舍尔(荷兰语:Maurits Cornelis Escher,荷兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida
  • 生煎馒头生煎馒头(拼音:shēngjiān mántóu;沪语发音:ssanji mhoedhou)是流行于上海、苏州及其他江南地区的一种传统小吃,简称为生煎;亦称生煎包,类似于锅贴和水煎包,为煎熟了的有馅馒头(包
  • 叶赫叶赫(满语:ᠶᡝᡥᡝ,转写:Yehe)是女真的氏族部落之一,因世居于叶赫河畔(今吉林省四平市铁东区)而得名。叶赫历史悠久,据考证,在金朝以前便有以叶赫为名的女真部族生活在东北。明朝后期
  • 诗华日报《诗华日报》(英语:See Hua Daily News),马来西亚的一家综合性中文报纸,总社设在诗巫,在斗湖、美里、古晋、亚庇有分社,是东马较具影响力的华文报纸。根据马来西亚刊物稽查局统计,每
  • 克萨诺斯克萨诺斯(Xexanoth)是美国小说家霍华德·菲利普·洛夫克拉夫特所创造的克苏鲁神话中的一个邪恶存在。克萨诺斯最早出现在克拉克·A·史密斯(Clark Ashton Smith)的短篇小说
  • 桑德·普里桑德·普里(爱沙尼亚语:Sander Puri;1988年5月7日-)是一位爱沙尼亚足球运动员。在场上的位置是中场。他现在效力于爱尔兰足球超级联赛球队斯莱戈流浪者足球俱乐部。他也代表爱沙