计算机基础知识：十字链表
2014公共基础知识题库|行政能力测试复习资料|2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
十字链表的存储结构
以三元组表示的稀疏矩阵，在运算中，若非0元素的位置发生变化，会引起数组元素的频繁移动。为解决这个问题，采用十字链表的存储结构。
在十字链表中，表示非0元素的结点除了三元组，还有两个指针域：
向下域(down)链接同一列下一个非0元素。
向右域(right)链接同一行下一个非0元素。
稀疏矩阵中同一行的非0元素结点通过向右域，链接成一个带头结点的行链表。
同一列的非0元素结点通过向下域，链接成一个带头结点的列链表。
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
更多精彩内容，请访问事业单位招聘考试网！
页:
[1]