十字链表

✍ dations ◷ 2025-04-28 19:19:59 #数据结构

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

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

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

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

相关

  • 植物表皮表皮(英语:epidermis,来自希腊语:επίδερμίδα)是单层的细胞群,覆盖了植物的叶、花和茎。它形成了植物和外界环境的界线,表皮承担多重功能,如防止水的流失,调控气体交换,分泌
  • 汉弗莱·吉尔伯特汉弗莱·吉尔伯特(英语:Humphrey Gilbert,1539年-1583年9月9日),文艺复兴时期欧洲航海家和探险家。他曾于1583年航行到纽芬兰岛,试图寻找一条西北航道。他还出版有关于西北航道的论
  • 南村辍耕录《南村辍耕录》,又称《辍耕录》,共三十卷,元末明初陶宗仪作品。陶宗仪元末避乱松江华亭南郊,一边教书,一边耕作。农暇时,在树荫下摘采树叶子,随手在叶子上写札记,写完放在盎内;太阳下
  • 新闻传播学院南开大学新闻传播学院,前身是2000年设立的南开大学文学院传播学系,可以追溯至1984年设立的南开大学中文系“编辑(出版)学”本科专业。2019年9月24日,校方研究决定决定组建南开大
  • 洞庭湖流域洞庭湖位于中华人民共和国湖南省北部,长江荆江河段以南,是中华人民共和国第三大湖,仅次于青海湖、鄱阳湖,也是中国第三大淡水湖,为中国五大淡水湖之一,面积2579.2平方公里(1998年),但
  • 維生素B6维生素B6(英语:Vitamin B6)是B族维生素的一种,又名抗皮炎维生素、吡哆素,在食物中分布较广,同氨基酸代谢有密切关系,是氨基酸脱羧酶、转氨酶等的辅酶。此为一种水溶维生素,在烹饪过
  • 卜内门大楼卜内门大楼,原为卜内门(帝国化学工业)中国总部大楼,位于上海市黄浦区四川中路133号。大楼外观为英国新古典主义风格,由英国建筑师格雷姆·布朗和温格洛夫负责设计。1994年,该建筑
  • 马克·菲尔德斯 (福特汽车)马克·菲尔德斯(英语:Mark Fields,1961年-)曾任美国福特汽车营运长、日本马自达汽车公司第11任社长等职位。2014年7月1日升福特汽车首席运营官,也是美国三大汽车公司里第一位犹太
  • 百特国际José E. Almeida, (董事长兼首席执行官) 百特国际(英语:Baxter International Inc.)是一家美国医疗器械公司。主要生产治疗血友病,肾病变药物和静脉注射器材。1931年在美国伊利
  • 共模干扰共模干扰(common-mode interference)为电信术语,有以下二种不同的意思:例如一个5V电路,其信号端及接地同时出现了一个20V,宽度1nS的方波,这就属于共模干扰。共模干扰可以用以下的方