![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
zhangshuaing
这个作者很懒,什么都没留下…
展开
-
图相关算法
//图的拓扑排序算法/*邻接表存储结构*/typedef struct ArcNode{ int adjvex;//该边所指结点编号 struct ArcNode *nextarc; }ArcNode;typedef struct VNode{ char data;//顶点信息 int count;//顶点的度数 ArcNode *firstarc;}VNode;typedef struct AGraph{ VNode *adjlist[maxsize];//邻接表 int原创 2020-12-21 21:29:05 · 146 阅读 · 0 评论 -
王道树代码练习
Problem1:/*假设二叉树采用二叉链表存储,设计一个非递归算法求二叉树高度*/Solution:/*采用层次遍历算法,让结点入队,每遍历完一层结点,就让高度自增一直到遍历完数的最后一层停止,最后返回树的层数level*/typedef struct BTNode{ int data; struct BTNode *lchild; struct BTNode *rchild; }BTNode;int solve1(BTNode *root){ BTNode *queue[maxsize原创 2020-11-18 16:54:33 · 345 阅读 · 0 评论 -
王道代码练习-(链表)
Problem1:/*设计递归算法,删除不带头结点的单链表L中的值为x的结*/void solve1(LNode *L,x){ LNode *p=NULL; if(L==NULL) return 0; if(L->data==x){ p=L; L=L-next; free(p); solve8(L,x); } else{ solve8(L->next,x); }}Problem2:/*在带头结点的单链表中,删除所有值为x的结点,并释放其空间*/Sol原创 2020-11-12 21:12:48 · 267 阅读 · 0 评论 -
829代码练习
Problem1:/*设二叉树T,用二叉链表结构存储。要求对每个元素值等于x的节点, 删除以它为根的子树,并释放相应的空间*/Solution:/*采用层次遍历法遍历二叉树,先让元素入队,再出队, 并在出队的时候将其与x比较,若相等,则递归删除该子树*/ typedef struct BTNode{ int data; struct BTNOde *lchild; struct BTNOde *rchild;}BTNOde;void delet(BTNode原创 2020-11-10 21:20:16 · 243 阅读 · 0 评论