多重链表表示矩阵中，为什么可以说第i行的head和第i列的head实际上是同一个结点？

最新推荐文章于 2022-03-30 21:27:28 发布
最新推荐文章于 2022-03-30 21:27:28 发布
阅读量1.4k 收藏 3
点赞数 6
分类专栏： 数据结构与算法 文章标签： 多重链表 矩阵 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zlucien/article/details/88376841
版权

最近在复习数据结构与算法，准备好好看看这块的内容，看网课，老师的ppt中有个题目是这个。在网上查了答案，也有自己的点理解：

 

是这样的，我们假设每个Head节点的Down域是左面的，Right是右面的，当然中间的叫MId。

这是我们会发现在每一个Head行节点的Right总是指向每一行的Term节点，这个时候Down没有利用。

同理，每一个Head列节点总是指向每一列的Term节点，这时候RIght域没有使用。

所以说我们可以利用这些没有使用的资源，整合起来重新利用，所以

第i行的head和第i列的head实际上是同一个结点

这样做的话，可以形成一个回路。用一个头指针就可以拿到多重链表。

 

哈哈

 

 

2019年3月10日12:24:54

Lucien

pzzqq
关注
  • 6
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用典型的多重链表（十字链表）存储稀疏矩阵
x的博客
02-24 3351
#include #include #define MAX 100 /* 用典型的多重链表（十字链表）存储稀疏矩阵 设计要点： 1 用数组存储head，数组中的第一个元素 col:矩阵的列数，row：矩阵的行数，value:非0元素个数 2 行和列都是循环链表 3 实现了三个方法：初始化，插入，打印 */ /*稀
矩阵链表（Matrix Chain Multiplication）
unclever_mine的博客
03-13 670
#include <iostream>#include<vector>#include<map>#include<string>#include<algorithm>#include<cstdio>#include<stack>using namespace std;//#define LOCALstruct Ma
【线性表】在矩阵的多重链表表示中，第i行的head和第i列的head实际上是同一个结点？
qq_46129590的博客
06-02 1271
在复习线性表时视频中突然碰到了一个多重链表的题，给我整懵逼了 通过查找资料，在自己的理解上写一下原因，首先，如图所示，该十字链表是矩阵A的链表表示 观察一下每一个列head和头head会发现： 1.行head（左边的一排head）的左边指针域未被利用，行head的右边指针域未被利用 2.左边指针域是指向同一列的数据元素循环，右边的指针域是指向同一行的数据元素 那么既然两者都各有所缺，且可以互相补充，为了将空间充分利用起来（在一些数据十分庞大的情况下），对于第i个head，我们可以利用它的左指针域来指向
多重链表表示矩阵时，第i列和第i行的head节点是同一个结点
小黑同学的博客
03-30 942
背景： 上着浙大慕课的数据结构网课，在第二节中做了如题的一个题目，也看了其他大佬的一些解释。最后想通，故做一下记录帮助其他人。 定义的head节点结构 如上图所示，head节点含有三个成员，因此我们需要做到尽可能程度地去利用这三个成员。 多重链表图 从上图可以看到，在课件中的图片虽然容易理解，但是可以看出绿色画圈的地方都是空闲着的。而通过紫色的圈又可以明白其实第i行的head和第i列的head是连向同一个term节点（虽然第三个不是直接相连，但是也等同于直接相连），而在循环回去时，也都会经过该head
数据结构--多重链表--稀疏矩阵的表示方法
m0_46530392的博客
10-16 354
数据结构–多重链表–稀疏矩阵的表示方法 其实画个图就理解了 #include<stdio.h> #define MAXSIZE 100 typedef enum{Head,Term} NodeTag; typedef int ElementType; //这个结构体用来存放非零元素的行号列号以及自生的值 struct TermNode{ int Row,Col; ElementType Value; }; typedef struct MNode * PtrToMNode;
采用十字链表表示稀疏矩阵，并实现矩阵的加法运算
10-29
十字链表是一种特殊的链表结构，每个结点都有两个指针，分别指向行和列的下一个结点。这种结构使得我们可以快速地遍历矩阵中的元素，并实现矩阵的加法运算。 二、稀疏矩阵的表示 稀疏矩阵可以使用十字链表来表示，...
四川师范大学-第一学期数据结构期末试题A.doc
12-21
3. **时间复杂度**：访问链表中的第i个节点的时间复杂度为O(n)，因为在链表中需要从头开始遍历到第i个节点，所以选项A正确。 4. **数据结构类型**：栈、队列、线性表都属于线性结构，而树和图则是非线性结构。因此...
四川师范大学-第二学期数据结构期末试题B1.doc
12-27
1. **链表**：题目中提到了单循环链表，这是一种链式数据结构，其中最后一个节点的指针指向第一个节点，形成一个环。单循环链表的尾结点的指针域通常指向链表的第一个元素，即首结点。 2. **栈**：栈是一种后进先出...
十字链表，矩阵
01-07
总头结点的`row`、`col`与`val`分别表示矩阵的最大行号、列号与非零元素个数，`down`和`right`则分别指向第一列和第一行的头结点。 4. **空间优化**：行与列的头结点可以共用同一个结点，以节省存储空间。 5. **...
2020-2021学年第一学期计算机专业《数据结构(C语言)》期末考试题(试卷一).pdf
12-06
6. 邻接矩阵中第i个结点的度等于对应行的非零元素个数。 7. 树转换为二叉树时，右子树表示兄弟结点及其后代。 8. 分块查找中先查找索引，然后在相应块内查找。 9. 平衡二叉树最大深度为log2(n+1)。 10. 树形选择排序...
多重链表的建立
12-11
实验6——数据结构的实验—内容是“多重链表建立图”并且输出无向图
看数据结构写代码（60 ） 键树的多重链表表示（Trie树）-附件资源
03-02
看数据结构写代码（60 ） 键树的多重链表表示（Trie树）-附件资源
十字链表表示矩阵c语言,十字链表的定义及C语言描述
weixin_33454551的博客
05-21 522
十字链表常用于表示稀疏矩阵，可视作稀疏矩阵的一种链式表示，因此，这里以稀疏矩阵为背景介绍十字链表。不过，十字链表的应用远不止稀疏矩阵，一切具有正交关系的结构，都可用十字链表存储。1、存储方式(a)稀疏矩阵中每个非0元素对应一个十字链表结点，每个结点的结构为 其中各字段的含意为：row──元素在稀疏矩阵中的行号col──元素在稀疏矩阵中的列号val──元素值down──指向同列中下一个非0元素结点r...
4.（数据结构）广义表和多重链表和稀疏矩阵
weixin_45386223的博客
10-14 471
1.广义表：线性表的一种推广。 对于线性表而言，n个元素都是基本的单元素；广义表中，这些元素还可以是另一个广义表。 二元多项式可以等价变形后写成 ax^n1+bx^n2+cx^n3的形式，其中的系数不是常数，是一元多项式 因此它可以用复杂的链表表示：把原来表示常数的位置变成指针 。 广义表一般形式如下： typedef struct GNode *GList; struct GNode{ int...
数据结构（链表、矩阵、串、树、图）
weixin_44775784的博客
07-25 819
7.7 数据结构 一、基本概念 数据 是指可以进行操作的具体数据，比如0/1 数据元素 是数据的基本单位，通常 是被看作一个整体 由多个数据项或者数据元素组成，其实就是一组数据，比如个人的信息（包含年龄、性别） 数据结构 各个数据元素之间的关系 三要素 逻辑结构 集 合 线性结构 树形结构 图状结构（网状结构） 物理结构 其实就是存储结构 顺序存储 在物理上是连续的 链式存储 链表 索引存储 有目录记录 数据所在位置 散列存储 利用hash值 数据运算 .
广义表与多重链表的概念
qq_37365407的博客
09-20 2664
广义表广义表是线性表的推广。 对于线性表而言，n个元素都是基本的单元素，而在广义表中，这些元素不仅可以是单元素，也可以是另一个广义表。 通俗的讲，在广义表中的元素，也可以是一个线性表。 如何去定义一个广义表？typedef struct GNode{ int Tag; //标志域，0表示结点是单元素，1表示结点是广义表 union{ /
数据结构 学习笔记（二）：线性结构：线性表（顺序表，链表，广义表，多重链表）
学愈进而愈惘
09-20 4823
前言请跟着上一讲http://blog.csdn.net/jurbo/article/details/52586981继续学习2.1 线性表及其实现2.1.1 引子：多项式表示【例】：一元多项式及其运算一元多项式： 主要运算：多项式相加、相减、相乘等【分析】如何表示多项式？多项式的关键数据： 多项式项数n 各项系数及指数 方法1：顺序存储结构直接表示方法2：顺序存储结构表示非零项方法3：链表结构存
MATLAB对矩阵中元素的访问
曹营
11-26 7264
矩阵访问一律用()，元胞数组用{} a(i,j)%第i行第j列队元素 a(:,j)%第j列的所有元素 a(2:end,j)%第j列中第2行到最后一行的元素 a(:,3:5)%第3〜5列的所有元素 a(x)%第x个元素（x为从最左边第1列开始编号，若a为4行5列，则a(10)==a(2,3)）
这个邻接矩阵可以用十字链表来表示吗？
最新发布
05-31
具体来说，对于一个n*n的邻接矩阵，我们可以定义两个头节点row_head和col_head，分别表示行链表和列链表的头结点。对于每个非零元素matrix[i][j]，我们可以创建一个节点node，同时将node分别插入到row_head[i]和col_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值