![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
九芒星#
没有风暴的海洋只是池塘
展开
-
【数据结构】图的邻接表存储完整代码
图的邻接表存储完整代码建立邻接表计算各顶点的入读出度总度计算权值最大的边打印邻边主函数实现代码程序样例建立邻接表//以出度和入读建立邻接表void CreateALGraph(ALGraph *G,ALGraph *G2){ int i,j,k,qz; EdgeNode *s,*d; printf("请输入顶点数:"); scanf("%d",&(G->n));G2->n=G->n; printf("请输入边数:"); scanf("%d",&(G-&g原创 2020-07-31 09:16:27 · 3238 阅读 · 0 评论 -
【数据结构】单链表就地逆置算法C语言
单链表就地逆置算法程序样例在C语言中为了减少时间和空间,对单链表采用就地逆置的方法,话不多说,完整代码如下。#include<stdio.h>#include<malloc.h>#define LEN sizeof (struct Node)struct Node{ int data;//定义数据域 struct Node *next;//定义指针域 int length;//记录顺序表的长度};//建立动态链表struct Node *crt_list(原创 2020-07-31 08:56:47 · 9142 阅读 · 0 评论 -
【数据结构】图邻接矩阵的创建完整代码
无向图邻接矩阵的创建代码实现完整代码如下程序结果根据图的定义,邻接矩阵的存储需要对顶点和边分别存储。而图的邻接矩阵表示法是一个用一维数组存储顶点信息,用二维数组存储边(弧)的信息。实现这个算法首先要创建无向图,对图进行初始化操作,其次设置三个函数,分别为打印邻接矩阵,判断是否为对称矩阵和打印顶点的出度和入度。具体实现如下所示。完整代码如下#include<stdio.h>#include<malloc.h>#define maxnumber 6//顶点数目最大值typed原创 2020-07-30 21:03:32 · 6789 阅读 · 1 评论 -
【数据结构】计算二叉树深度完整C语言代码
二叉树深度的计算<数据结构>二叉树的深度计算完整代码展示程序结果二叉树的深度计算我们先看一个深度为3的二叉树。想求得此二叉树深度,先计算左孩子深度,再计算右孩子深度,比较得出最大值,即二叉树深度。通过先序序列键盘输入一个二叉树 ABD##E##CF###。设计算法则先遍历二叉树的左子树的深度,然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度,如果左子树比右子树深则返回左子树深度+1,否则返回右子树深度+1。完整代码展示#include <stdio.h>#in原创 2020-07-30 19:56:36 · 23566 阅读 · 8 评论 -
【数据结构】二叉树的建立及先中后序遍历完整C语言代码
二叉树的先中后序遍历二叉树的建立先序遍历中序遍历后序遍历程序结果二叉树的建立我们知道,建立一个二叉树,可以写出它的先序遍历,后序遍历,中序遍历。本文根据先序序列建立一个二叉树,以字符#表示空结点。先序序列的二叉树如下图所示。(ABD##E##CF###)比如我们知道这样的一个二叉树想要建立这个二叉树二叉树,我们就要依次从键盘输入 ABD##E##CF###。这样,我们就建立好了一个二叉树,接下来就是输出该二叉树,分别通过先序遍历,中序遍历,后序遍历输出该二叉树。先序遍历//先序遍历void原创 2020-07-30 19:39:19 · 9279 阅读 · 2 评论