qq_41277195的博客

在存储有向图的时候我已经详细的解释过了，为了满足一些读者的需求，我把无向图的邻接表存储方式的c语言代码发出供大家参考这个图的结构如下，只是把单向箭头改成双向箭头#include<stdlib.h>#include <stdio.h>#define max 20typedef struct arcNode{ int adjvex; struct ...

有向图的邻接表实现初学图的邻接表存储方式，费了很多的时间去理解它。走了很多弯路，终于用代码上实现了这个存储结构，在这里把的感悟和过程做个总结，希望能帮到和我一样的初学者。对于以下这个图它的邻接表存储结构我相信大部分的朋友肯定是能够理解的，但是大部分的资料讲解都是在画一个邻接表的结构表示图之后直接上代码，然后对代码进行解释。但对与我这样的初学者来说，这个由理论到代码的中间转换过程其实是最难...

用链表实现一棵二叉树然后初始化这个树，代码如下：#define SIZE 4 typedef struct Tree{char data;struct Tree *lChild;struct Tree *rChild;}Tree;Tree* createTree(char data[]){Tree *node[SIZE];for(int i=0;i<SIZE;i++){n...

二叉树的层次遍历思想就是从根结点开始，从左至右从上层往下层挨个遍历。用一个数组实现的循环队列来实现就比较简单。根结点进入队列，然后出队，根节的左孩子不为空的话左孩子进队，后孩子不为空的话右孩子进队。然后循环如此直到循环队列空为止。代码如下：#include<stdio.h>#include<stdlib.h>#define tree_size 6//定义二叉树的结点...