十字链表

✍ dations ◷ 2025-04-04 06:35:48 #数据结构

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

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

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

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

相关

  • 头在解剖学上是指动物的吻端部分,通常包括脑、眼、耳、鼻、口等器官(所有这些器官都支撑着各种感官功能,如视觉、听觉、嗅觉、味觉)。有些非常低等的动物可能没有头部,但多数两侧
  • 世界银行189个国家(国际复兴开发银行) 173个国家(国际开发协会)世界银行(英语:World Bank,缩写WB)是为发展中国家资本项目提供贷款的联合国系统国际金融机构。它是世界银行集团的组成机构之
  • 输尿管囊肿输尿管囊肿(Ureterocele)在输尿管中所发现的"输尿管先天畸形"病症。此种病症称为输尿管囊肿症(ureteroceles),输尿管气球产生在膀胱开口处,并形成一个"囊袋"(sac-like pouch)
  • 语族语言系属分类(英语:Language family)是指根据语言的演化关系,对语言进行分类的方法,具有相同祖先的语言被归为一类,类似生物分类法。分类依据为各语言语音、词汇、语法之间的对应
  • 种类疫苗是用细菌、病毒、肿瘤细胞等制成的可使机体产生特异性免疫的生物制剂,通过疫苗接种使接受方获得免疫力。英语中,疫苗一词“vaccine”源自于爱德华·金纳所使用的牛痘。“v
  • 第二十二皇家军团第二十二皇家军团(法语:Royal 22e Régiment,英语:Royal 22nd Regiment),是加拿大军队的一支步兵军团,也是加拿大唯一一支主要由法裔加拿大人组成的军团。第二十二皇家军团的仪式总
  • 肾病蛋白· myosin binding · protein domain specific binding · spectrin binding· integral component of plasma membrane · slit diaphragm · cell projection · pr
  • 预士大专程度义务役预备军官士官考试,简称“预官预士考试”,是中华民国政府依照军官士官服役条例所实行的服役方式,主管机关为国防部,开放予合乎标准且尚未服义务役的男子,录取者受训
  • TAS2R42味觉感受器,类型2,成员42,TAS2R42 是一个人类基因组中基因编码的蛋白质,是苦味味觉感受器的一员。
  • 亨利·列斐伏尔亨利·列斐伏尔(法语:Henri Lefebvre,1901年6月16日-1991年6月29日),又译作昂希·烈菲伏尔或昂希·列斐伏尔,是法国马克思主义哲学家和社会学家,以开创对日常生活的批判而著称,引入了