十字链表

✍ dations ◷ 2024-12-23 12:11:46 #数据结构

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

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

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

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

相关

  • 生殖器疣 (尖锐湿疣)尖锐湿疣(英语:Genital warts),也称性器疣或性病疣,俗称椰菜花或菜花,是一种性传播疾病。常见临床症状为菜花状肉芽,常发于生殖器,肛门等部位。尖锐湿疣是由人类乳突病毒(human papil
  • 不反应期不应期(英语:refractory period),或称为不反应期,可以指:
  • 图特摩斯三世图特摩斯三世(Thutmose III,前1481年-前1425年3月11日),古埃及第十八王朝最以尚武著称的法老(约前1479年4月24日—约前1425年3月11日在位)。图特摩斯三世是法老图特摩斯二世之子(曾
  • MSAMSA可能指:
  • 森保圆森保圆(日语:森保 まどか,1997年7月26日-)是日本偶像艺人,为女子偶像团体HKT48Team KIV成员。长崎市出身,所属经纪公司为Mercury。家中有一个弟弟。幼少时开始学习8年钢琴,拥有绝对
  • 加特河坐标:51°30′16.3″N 9°55′9.4″E / 51.504528°N 9.919278°E / 51.504528; 9.919278加特河(德语:Garte),是德国的河流,位于该国西北部,由下萨克森州负责管辖,属于莱讷河的右支
  • 南方熊楠南方熊楠(1867年-1941年),日本学者,生于和歌山县和歌山市,主要学术领域为博物学、生物学、宗教学与民俗学等,生物学上,熊楠主要研究黏菌和隐花植物,熊楠对哲学也深入研究,精研佛学,曾以
  • GPS卫星发射列表 本条目时间均以协调世界时(UTC)为准。本列表列出历史上发射的所有GPS卫星。
  • 安善英安善英(韩语:안선영,1976年2月24日-),韩国女演员。
  • 道格拉斯·海德道格拉斯·海德(爱尔兰语:Dubhghlas de hÍde,英语:Douglas Hyde;1860年1月17日-1949年7月12日),爱尔兰学者、“盖尔语同盟”的创办人和爱尔兰第1任总统。道格拉斯·海德1860年出生