- 博客(5)
- 收藏
- 关注
原创 判断完全二叉树
int IsComplete(BiTree T)//判断二叉树是否完全二叉树,是则返回1,否则返回0 { InitQueue(Q); flag=0; EnQueue(Q,T); //建立工作队列 while(!IsEmpty(Q)) { DeQueue(Q,p); if(!p) flag=1; else if(flag) return 0; else { EnQueue(Q,p->lchil.
2020-12-20 15:45:34 283
原创 单链表直接插入排序
单链表直接插入排序 王道P50void sort(LinkList * &L){ LinkList *p,*pre,*q; p = L->next->next; // 先保存下L的第二个元素,因为下一步要将L变成只有一个元素的有序表。 L->next->next = NULL; // 将L变成只有一个元素的有序表 // 从L的第二个元素开始遍历整个L直至表尾 while(p != NULL){ q = p->next; pre = L;
2020-12-19 14:21:37 698 1
原创 图的转换
/*邻接矩阵定义*/#define MAX_VERTERX_NUM 100typedef char VertexType;typedef int EdgeType;typedef struct { VertexType vex[MAX_VERTERX_NUM]; EdgeType arcs[MAX_VERTERX_NUM][MAX_VERTERX_NUM]; int vexnum, arcnum;} MGraph;/*邻接表定义*/#define MAX_VERTERX_NUM 10.
2020-12-07 21:23:43 234
原创 基于邻接矩阵的图的算法
/***图基于邻接表的算法*//*邻接矩阵定义*/#define MAX_VERTERX_NUM 100typedef char VertexType;typedef int EdgeType;typedef struct { VertexType vex[MAX_VERTERX_NUM]; EdgeType arcs[MAX_VERTERX_NUM][MAX_VERTERX_NUM]; int vexnum, arcnum;} MGraph;/*建立有向图*/void cr.
2020-12-07 21:23:07 478
原创 基于邻接表的图的算法
/***图基于邻接表的算法*//*邻接表定义*/#define MAX_VERTERX_NUM 100typedef char VertexType;typedef struct ArcNode { int adjvex; struct ArcNode *nextarc;} ArcNode;typedef struct VNode{ VertexType data; ArcNode *firstarc;} VNode, AdjList[MAX_VERTERX_NUM];typ.
2020-12-07 21:22:35 625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人