数据结构——多重链表的实现

//多重列表的实现
#include<stdio.h>
#include<stdlib.h>
struct lnode
{int row,col,value;
};
//没有用到down指针
//没有用到tag和next指针 
typedef struct node
{int tag;//区分头结点(0)和非零元素结点(1)struct node* right;struct node* down;//共用体与结构体的区别在于:修改一个成员会影响其他所有成员(同一时刻只能保存一个成员的值) union{struct node *next;//头结点 struct lnode k;//非零元素结点 }con;
}node;
typedef node* dlist;
typedef struct dlist2
{dlist z[105];
}dlist2;
//用llist指针找到多个空的头节点 
typedef dlist2* llist;
int js1=0,js[105];//找到链表中每个头节点链接的第一个节点 
llist empty()
{int a,b,c;printf("请输入矩阵行数:");scanf("%d",&a);printf("请输入矩阵列数:");scanf("%d",&b);printf("请输入总元素:");scanf("%d",&c);llist headnode;dlist p_now[105],p_next[105];int i,j;int x;//分配内存! headnode=(llist)malloc(sizeof(dlist2));for(i=1;i<=100;i++) headnode->z[i]=(dlist)malloc(sizeof(node));for(i=1;i<=a;i++){js1=0;for(j=1;j<=b;j++){scanf("%d",&x);if(x!=0){js1++;js[j]++;//储存输入的结点 p_next[i]=(dlist)malloc(sizeof(node));p_next[i]->con.k.row=i;p_next[i]->con.k.col=j;p_next[i]->con.k.value=x;p_next[i]->right=NULL;p_next[j]=(dlist)malloc(sizeof(node));p_next[j]->con.k.row=i;p_next[j]->con.k.col=j;p_next[j]->con.k.value=x;p_next[j]->down=NULL;//接入链表(记得特殊处理直接链接头节点的点) if(js[j]==1) {headnode->z[j]->down=p_next[j];p_now[j]=headnode->z[j];}else p_now[j]->down=p_next[j];//第j列向下链接if(js1==1){headnode->z[i]->right=p_next[i];p_now[i]=headnode->z[i];}else p_now[i]->right=p_next[i];//第i行向右链接 //预备处理后续结点 p_now[i]=p_next[i];p_now[j]=p_next[j];} }}headnode->z[a+1]=NULL;//为"按行输出"做准备 return headnode;
}
void print(llist headnode)
{int i;dlist head;for(i=1;headnode->z[i]!=NULL;i++){//找到一行的头节点 head=headnode->z[i];head=head->right;//输出一行的全部元素 while(head!=NULL){printf("(%d,%d,%d) ",head->con.k.col,head->con.k.row,head->con.k.value);head=head->right;}printf("\n");}
} 
int main()
{llist na;na=empty();printf("输出矩阵:\n");print(na); return 0; 
} 

7bf9c9a7691f4d7bafa5814a55b40810.jpg

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/96594.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Django基础讲解-路由控制器和视图(Django-02)

一 路由控制器 参考链接&#xff1a; Django源码阅读&#xff1a;路由&#xff08;二&#xff09; - 知乎 Route路由, 是一种映射关系&#xff01;路由是把客户端请求的 url路径与视图进行绑定 映射的一种关系。 这个/timer通过路由控制器最终匹配到myapp.views中的视图函数 …

抄写Linux源码(Day14:从 MBR 到 C main 函数 (3:研究 head.s) )

回忆我们需要做的事情&#xff1a; 为了支持 shell 程序的执行&#xff0c;我们需要提供&#xff1a; 1.缺页中断(不理解为什么要这个东西&#xff0c;只是闪客说需要&#xff0c;后边再说) 2.硬盘驱动、文件系统 (shell程序一开始是存放在磁盘里的&#xff0c;所以需要这两个东…

应用第三方ByteTrack实现目标跟踪

在上一篇博文&#xff0c;我们实现了应用官网ByteTrack实现的目标跟踪。但吹毛求疵地说&#xff0c;官网的ByteTrack有一些不足&#xff1a;1、为了通用性及科研的要求&#xff0c;代码过于冗长&#xff0c;但这不利于集成到自己的程序中&#xff1b;2、目标跟踪结果没有目标类…

MDC方式实现简单链路追踪

MDC 方式实现日志链路追踪 拦截器 package com.cdn.log.interceptor;import com.cdn.log.consts.CLogConst; import com.cdn.log.utils.IdUtil; import org.slf4j.MDC; import org.springframework.util.StringUtils; import org.springframework.web.servlet.ModelAndView; im…

山西电力市场日前价格预测【2023-10-08】

日前价格预测 预测说明&#xff1a; 如上图所示&#xff0c;预测明日&#xff08;2023-10-08&#xff09;山西电力市场全天平均日前电价为258.40元/MWh。其中&#xff0c;最高日前电价为496.19元/MWh&#xff0c;预计出现在18:45。最低日前电价为0.00元/MWh&#xff0c;预计出…

PMP考试需要多少钱?费用总计来啦!

PMP项目管理专业人士资格认证是由项目管理协会&#xff08;Project Management Institute&#xff0c;简称PMI&#xff09;发起的。PMP作为世界级的项目管理认证证书&#xff0c;拥有着先进的项目管理知识体系&#xff0c;它严格评估项目管理人员知识技能是否具有高品质的资格认…

【FreeRTOS】内存管理简单介绍

有没有想过什么移植FreeRTOS时&#xff0c;为什么有多种的内存文件&#xff0c;我们工程只使用Heap_4&#xff0c;其他的有什么用&#xff1f;每个的区别是什么&#xff1f;FreeRTOS是一种流行的实时操作系统&#xff0c;广泛应用于嵌入式系统开发中。在嵌入式系统中&#xff0…

JEPG Encoder IP verilog设计及实现

总体介绍: 采用通用的常规 Verilog 代码编写,可用于任何 FPGA。 该内核不依赖任何专有 IP 内核,而是用 Verilog 编写了实现 JPEG 编码器所需的所有功能,代码完全独立。 编码器内核的输入是一条 24 位数据总线,红色像素、绿色像素和蓝色像素各有 8 位。 信号 "data_i…

记录使用vue-test-utils + jest 在uniapp中进行单元测试

目录 前情安装依赖package.json配置jest配置测试文件目录编写setup.js编写第一个测试文件jest.fn()和jest.spyOn()jest 解析scss失败测试vuex$refs定时器测试函数调用n次手动调用生命周期处理其他模块导入的函数测试插槽 前情 uniapp推荐了测试方案dcloudio/uni-automator&…

vue+vite项目静态文件引用丢失

排查问题&#xff1a; 查看vite.config.js中是否配置 base: ./, 如果配置了&#xff0c;那么 本地运行 例如&#xff1a;css中引入字体&#xff0c;可将字体文件直接放在public文件夹下通过"/"引入 如果需要动态引入图片&#xff0c;可通过 import defaultA fr…

(三)行为模式:8、状态模式(State Pattern)(C++示例)

目录 1、状态模式&#xff08;State Pattern&#xff09;含义 2、状态模式的UML图学习 3、状态模式的应用场景 4、状态模式的优缺点 &#xff08;1&#xff09;优点 &#xff08;2&#xff09;缺点 5、C实现状态模式的实例 1、状态模式&#xff08;State Pattern&#x…

光伏发电预测(LSTM、CNN_LSTM和XGBoost回归模型,Python代码)

运行效果&#xff1a;光伏发电预测&#xff08;LSTM、CNN_LSTM和XGBoost回归模型&#xff0c;Python代码&#xff09;_哔哩哔哩_bilibili 运行环境库的版本 光伏太阳能电池通过互连形成光伏模块&#xff0c;以捕捉太阳光并将太阳能转化为电能。因此&#xff0c;当光伏模块暴露…

【面试高高手】—— Java垃圾回收

文章目录 1.什么是Java垃圾回收&#xff08;Garbage Collection&#xff09;&#xff1f;为什么需要它&#xff1f;2. Java中的垃圾回收是如何工作的&#xff1f;请简要解释垃圾回收的工作原理。3.什么是垃圾对象&#xff08;Garbage Objects&#xff09;&#xff1f;如何确定一…

深入探究 C++ 编程中的资源泄漏问题

目录 1、GDI对象泄漏 1.1、何为GDI资源泄漏&#xff1f; 1.2、使用GDIView工具排查GDI对象泄漏 1.3、有时可能需要结合其他方法去排查 1.4、如何保证没有GDI对象泄漏&#xff1f; 2、进程句柄泄漏 2.1、何为进程句柄泄漏&#xff1f; 2.2、创建线程时的线程句柄泄漏 …

成功解决@Async注解不生效的问题,异步任务处理问题

首先&#xff0c;有这样一个异步监听方法 然后配置好了异步线程池 package com.fdw.study.config;import org.springframework.context.annotation.Bean; import org.springframework.context.annotation.ComponentScan; import org.springframework.context.annotation.Conf…

国产1.8V低电压输入,可用于驱动步进电机;H 桥驱动电路单元可以直接驱动IR-CUT

D6212是专为安防摄像头系统设计的驱动电路&#xff0c;电路由八路达林顿管 阵列和 H 桥驱动电路两个单元组成。八路达林顿管阵列均带有续流二极 管&#xff0c;可用于驱动步进电机&#xff1b;H 桥驱动电路单元可以直接驱动IR-CUT。单个 达林顿管在输入电压低至 1.8V 状态下支持…

口袋参谋:如何提升宝贝流量?这三种方法超实用!

​你的店铺能不能出爆款&#xff1f;提升单品流量是关键。 对于新手卖家来说&#xff0c;是缺乏运营技巧和运营经验的&#xff0c;运营技巧主要体现在标题写作、各种图片和视频制作等。 由于新手买家没有经验&#xff0c;习惯于直接使用数据包上传&#xff0c;导致宝贝没有展…

Java卷上天,可以转行干什么?

小刚是某名企里的一位有5年经验的高级Java开发工程师&#xff0c;每天沉重的的工作让他疲惫不堪&#xff0c;让他萌生出想换工作的心理&#xff0c;但是转行其他工作他又不清楚该找什么样的工作 因为JAVA 这几年的更新实在是太太太……快了&#xff0c;JAVA 8 都还没用多久&am…

Head-First-Design-Patterns

目录 1.策略模式 2.观察者模式 3.装饰者模式 4.工厂模式 5.单件模式 6.命令模式 7.适配器和外观模式 8.模板方法模式 9.迭代器和组合模式 10.状态模式 11.代理模式 12.复合模式 13.更好与设计模式相处 代码地址&#xff1a;https://github.com/wangzs2018/Design-…

cpp primer plus笔记01-注意事项

cpp尽量以int main()写函数头而不是以main()或者int main(void)或者void main()写。 cpp尽量上图用第4行的注释而不是用第5行注释。 尽量不要引用命名空间比如:using namespace std; 函数体内引用的命名空间会随着函数生命周期结束而失效&#xff0c;放置在全局引用的命名空…