十字链表的十字链表的构成
发布网友
发布时间：2022-04-19 20:49
共1个回答
热心网友
时间：2023-07-11 22:55
用链表模拟矩阵的行（或者列，这可以根据个人喜好来定），然后，再构造代表列（或者是行）的链表，将每一行中的元素节点插入到对应的列中去。十字链表的逻辑结构就像是一个围棋盘（没见过，你就想一下苍蝇拍，这个总见过吧!），而非零元就好像是在棋盘上放的棋子，总共占的空间就是，确定那些线的表头节点和那些棋子代表的非零元节点。最后，我们用一个指针指向这个棋盘，这个指针就代表了这个稀疏矩阵。
