1.广义表
如何表示二元多项式?先表示x后表示y吗
广义表 中可能有不能分割单元素,有的是一个指针
union可以把不同的类型的数据结合在一起,可以把这个空间理解成某种类型也可以理解为另外一种类型,怎么区分呢,用一个tag作为标记
例如tag=0表示结点是单元素,tag=1表示结点是一个指针,指向另一个广义表
2.多重链表
其实刚才讲的广义表也是一个多重链表。
所谓多重链表指的是一个节点可能同时隶属于多个链表
包含多个指针不一定是多重链表:双向链表
稀疏矩阵就是这个矩阵中零很多
存储一元多项式是存储非0项, 【复习】
图示a矩阵的多重链表表示:
结点:两种类型:head、term
term:term代表稀疏结构中非零的项。有两个指针,一个指向行,一个指向列,把同一行同一列都设计为“循环链表”,一个结点又属于行又属于列叫做十字链表。
head:作为行和列的头结点
这个term有什么用?
是整个稀疏矩阵的入口,表示这个矩阵4行5列非0项个数共有7个。通过这个term可以找到行列的头结点
为什么在多重链表中第i行第i列的head实际上是同一个结点啊???
参考:【线性表】在矩阵的多重链表表示中,第i行的head和第i列的head实际上是同一个结点?_在矩阵的多重链表表示中,第i行的head和第i列的head实际上是同一个结点-CSDN博客