第一问答网»论坛 › 中问网 › 问答 › 在上数据结构的时候遇到的一个关于稀疏矩阵的十字链表使 ...

在上数据结构的时候遇到的一个关于稀疏矩阵的十字链表使用共用体的问题？

11 |

0 | 2021-1-27 05:21:02 | 显示全部楼层 |阅读模式

大一计科在读，今天在上数据结构课的时候，
老师给的关于稀疏矩阵的十字链表中使用到了共用体来存储零元的值和一个next指针，
这部分我不是很懂，因为我之前在csdn上预习的时候看到的十字链表都是行，列，值和右、下两个指针五个变量，这部分我不是很懂，不理解共用体使用的意义
既然存在右，下指针，为什么还需要用next指向下一个表头呢？
有没有大佬帮我理解一下
classlinknode
{
public:
inti,j;//行、列号
linknode*cptr,*rptr;//列、行指针
unionvnext//定义一个共用体
{intv;//表结点使用v域,表示非零元值
linknode*next;//表头结点使用next域指向下一个表头
}k;
……//成员函数的说明及定义
}；

分 -->

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行