qq_43624553的博客

邻接矩阵存储图的深度优先遍历void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ){ Visited[V]=true; //将顶点标记为已访问 Visit(V); //打印顶点V; for(int i=0;i<Graph->Nv;i++){ //从第一个顶点开始循环，直到最后一个顶点 if(Graph->G[

习题8-4 报数 (20 分)void CountOff( int n, int m, int out[] ){ int s=1,t=0; for(int i=1;i<=n;i++){ //循环：i:退出顺序； while(1){ if(out[t]==NULL&&s!=m){ //在未退出人中,若报数在m前, 继续报数 ...

习题3.12 另类循环队列 (20 分)题解：bool AddQ( Queue Q, ElementType X ){ if(Q->Count==Q->MaxSize){ printf("Queue Full\n"); return false; } Q->Data[(Q->Front+Q->Count)%Q->MaxSize]=X; Q->Count++; return true;

懒了，不想写题目了，原题在这！！！看了这位兄弟的帖子我恍然大悟，原来还能这样List Delete( List L, ElementType minD, ElementType maxD ){ int num=-1; for(int i=0;i<=L->Last;i++){ if(L->Data[i]<=minD||L->Data[i]>=maxD) L->Data[++num]=L->Data

目录函数接口定义：裁判测试程序样例：输入样例：输出样例：题解：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点

传送站目录函数接口定义：裁判测试程序样例：输入样例：输出样例：AC代码：本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef..

函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ El

类型定义：typedef struct LNode{ ElemType data; strcut LNode *next;}LNode;typedef Node *LinkList;LinkList类型的指针变量L表示它是单链表的头指针，LNode*类型的表示它是指向某一结点的指针。

本题要求给定二叉树的高度函数接口定义：int GetHeight( BinTree BT );裁判测试程序样例：#include <stdio.h>#include <stdlib.h>typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; B