4.（数据结构）广义表和多重链表和稀疏矩阵

最新推荐文章于 2021-10-16 20:34:30 发布

SigridC

最新推荐文章于 2021-10-16 20:34:30 发布

阅读量485

点赞数

分类专栏： 2019学习笔记文章标签：广义表多重链表稀疏矩阵数据结构链表

本文链接：https://blog.csdn.net/weixin_45386223/article/details/102555651

版权

本文深入探讨数据结构中的广义表、多重链表和稀疏矩阵。广义表是线性表的推广，允许元素为其他广义表。多重链表适用于复杂数据结构如树和图的存储。稀疏矩阵利用十字链表仅存储非0元素，节省存储空间并提供高效访问。

摘要由CSDN通过智能技术生成

1.广义表：线性表的一种推广。
对于线性表而言，n个元素都是基本的单元素；广义表中，这些元素还可以是另一个广义表。
二元多项式可以等价变形后写成 ax^n1+bx^n2+cx^n3的形式，其中的系数不是常数，是一元多项式
因此它可以用复杂的链表表示：把原来表示常数的位置变成指针。
广义表一般形式如下：

typedef struct GNode *GList;
struct GNode{
   
	int Tag;       //标志域：0表示该结点是单元素；1表示结点是广义表。 
	union{
            //union(联合)，可以把不同的数据组合在一起。 
		ElemType data;  //单元素