十字链表的创建和遍历（数据结构） C语言

最新推荐文章于 2025-02-26 15:37:45 发布

挥刀五百下

最新推荐文章于 2025-02-26 15:37:45 发布

阅读量2.7k

点赞数 7

文章标签：十字链表稀疏矩阵存储结构 C语言链表实现

本文链接：https://blog.csdn.net/qq_52683550/article/details/120773929

版权

本文需要读者有一定的代码基础，了解指针，链表，数组相关知识。

一、十字链表是什么？

十字链表常用于表示稀疏矩阵，可视作稀疏矩阵的一种链式表示，因此，这里以稀疏矩阵为背景介绍十字链表。不过，十字链表的应用远不止稀疏矩阵，一切具有正交关系的结构，都可用十字链表存储。

二、十字链表的存储结构

1.用于总结点的存储结构

m:总行数

n:总列数

len:总元素个数

row_head:行指针数组（通过行指针数组可以快速定位到某一行）

col_head

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

挥刀五百下

关注关注

7
点赞
踩
42

收藏

觉得还不错? 一键收藏
5
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

十字链表的创建

Jazzmine的博客

04-15

1052

#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef int Status; typedef struct OLNode{ int col, row; ElemType value; struct OLNode *down, *right; }OLNode, *OL...

十字链表的建立

po_int的专栏

03-18

521

前几天设计图的存储想当然的想到了十字链表。今天发现在这次使用中，其实和邻接表是一样的，就准备换成邻接表就把十字链表记录下来吧 十字链表是一个节点既有指向出度的边，也有指向入度的边。 #define MAX_VERTEX_NUM 60 struct ArcBox //定义弧节点 { i

5 条评论您还未登录，请先登录后发表或查看评论

创建十字链表

huhubbdd的博客

06-14

605

邻接表虽然可以很容易地求出顶点的出度，但是求入度的时候，却非常麻烦，需要遍历整个邻接表。使用十字链表，就可以快速求入度和出度。实际上十字链表就是邻接表的改进

6.4.图的存储结构-十字链表、邻接多重表

最新发布

ADCvbV的博客

02-26

1273

十字链表法只能存储有向图，解决了邻接矩阵法存储有向图时空间复杂度高的问题，同时解决了用邻接表存储有向图时找入边不方便的问题邻接多重表只能存储无向图，解决了邻接矩阵法存储无向图时空间复杂度高的问题，同时解决了邻接表中进行无向图的边或顶点的删除等操作繁琐的问题，也解决了邻接表中在存储无向图时存储冗余的边的问题。

十字链表的创建与遍历

Zyong139064359的博客

05-08

681

添加链接描述运行了一下上面博客中的代码 ,也对其进行了标注.在运行代码的时候出现了一些错误 ,在代码中标注了也进行了改正.下面附上代码: #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define MaxVex 20 typedef int EdgeType;//定义弧信息的类型 typed...

C语言数据结构、十字链表的分析及实现

ZER00000001的博客

06-16

4760

结在上篇文章的最后，我们分析了邻接表的优劣，邻接表本身并没有什么大的缺陷，如果说有缺点，那么是对于有向图而言对同时表示一个顶点的出度和入度麻烦，因为需要有邻接表和逆邻接表同时表示，而且这种应用场景是存在的。十字链表就是为了使这个问题得到解决而出现的。所以十字链表就是一种将邻接表和逆邻接表结合在一起的一种图的存储结构，它针对的就是有向图中出度和入度一起使用的情况，并且大大节省了内存。十字链表是由数............

数据结构中十字链表的C语言实现

12-12

根据给定的信息，本文将详细解释“数据结构中十字链表的C语言实现”这一主题。主要内容包括：十字链表的基本概念、十字链表在C语言中的实现方式、创建十字链表的过程、打印十字链表的方法以及两个十字链表相加的算法...

西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加（严5.27）

a15735748145a的博客

04-03

2490

西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加（严5.27）

数据结构C语言版复习题

06-03

### 数据结构C语言版复习题知识点解析 #### 单选题知识点分析 **1. 链表操作** - **知识点**: 在单链表中，向表头插入节点的操作涉及改变链表头指针指向的新节点，并更新新节点的指针指向原链表的第一个节点。 - *...

图的十字链表存储(C语言)

bahunj93679的博客

05-05

280

时间一晃已经大二下了，学校也开了数据结构的课，想起了自己大一刚会C语言，自学数据结构的时候，那时候很无助啊，不懂就只有拼命看，改bug改很久。老师一节课讲完了邻接表，十字链表，邻接多重表。然而感觉他好像在自己讲自己的，一点也不认真。但是依托老师是不行的，只懂理论也不行，或许学生认为邻接矩阵，邻接表不就那种东西吗？很简单啊。大一的时候我也觉得C语言很简单啊，然后一写不都是错？ ...

十字链表的定义及实现

01-24

本十字链表代码包含图的创建（插入顶点及弧）、弧权值的获取、删除顶点或弧，输出图中的数据，代码实测正确，若有疑问请发邮件（mark@cug.edu.cn）

C语言实现十字链表

07-25

在c语言的学习中，链表是十分重要的。当我们需要编写一些结构比较复杂的程序时，十字链表就凸显出其重要的作用了。

图的创建 --- 十字链表法.zip

08-24

压缩包中为 十字链表法创建图的 C 文件源文件，及对应的PPT 博客《【经典算法实现 30】图的创建 --- 十字链表法》链接：https://blog.csdn.net/Ciellee/article/details/108199838

C语言版是十字链表

12-06

C语言版是十字链表 数据结构上机中用到的很好用的

C语言实现十字链表 数据结构

06-03

C语言实现十字链表 C语言实现十字链表 C语言实现十字链表

图的十字链表的创建

qq_32998153的博客

07-27

437

图的十字链表。#include #include typedef struct EdgeNode { int tailvex; // 弧的起点下标 int headvex; // 弧的终点下标 struct EdgeNode *headlink,*taillink; }EdgeNode; typedef struct VertexNode { i

图的十字链表的建立，c/c++描述

zhangzhangkeji的博客

07-15

384

图比树有更复杂的数据关系。数据间是多对多的关系，有多个前驱，多个后继。对于有向图，图的邻接表，只能表示顶点的出边邻接点，即所有以表头顶点为边尾的顶点，求顶点的出度很方便，计算链表里除表头外有几个节点即可。但计算顶点的入度就很复杂。例如有A----->B，为了求顶点B的入度，找到A---->B这条边，只能逆向查找，在顶点A的出边邻接链表里，看是否有邻接点为B，遍历表头数组，即可得到顶点B的入度。所以就有了图的十字链表储存方式，一个表头带两个链表，一个出边邻接点链表，一个入边邻接点链表。

关于如何创建一个十字链表

Themess的博客

06-10

858

第一步：把顶点结点先写出来，列出一个类似于表格的样式：第二步：列出弧结点，弧结点的前两个格子分别表示起点和终点，这里起点行对齐，终点列对齐，得到以下结果：第三步：弧结点同行相连，自左向右，注意把空指针表示出来第四步：弧结点同列相连，自顶向下，注意把空指针表示出来，这里最右边的结点的指针也为空，这里没画出来，后面的图可以比较出来。第五步，把顶点结点的入度指针同相应的弧结点连接起来，顶点结点入度的指针，对应弧结点的终点，比如第0个顶点结点V1，它入度为2，对应的边有<V3,V1>,.