12 2020 档案

摘要:单链表直接插入排序 王道P50 void sort(LinkList &L){ LinkList *p,*pre,*q; p = L->next->next; // 先保存下L的第二个元素,因为下一步要将L变成只有一个元素的有序表。 L->next->next = NULL; // 将L变成只有一个 阅读全文
posted @ 2020-12-19 14:21 葫芦锤 阅读(30) 评论(0) 推荐(0)
摘要:/*邻接矩阵定义*/ #define MAX_VERTERX_NUM 100 typedef char VertexType; typedef int EdgeType; typedef struct { VertexType vex[MAX_VERTERX_NUM]; EdgeType arcs[ 阅读全文
posted @ 2020-12-07 21:23 葫芦锤 阅读(21) 评论(0) 推荐(0)
摘要:/** *图基于邻接矩阵的算法 */ /*邻接矩阵定义*/ #define MAX_VERTERX_NUM 100 typedef char VertexType; typedef int EdgeType; typedef struct { VertexType vex[MAX_VERTERX_N 阅读全文
posted @ 2020-12-07 21:23 葫芦锤 阅读(28) 评论(0) 推荐(0)
摘要:/** *图基于邻接表的算法 */ /*邻接表定义*/ #define MAX_VERTERX_NUM 100 typedef char VertexType; typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; } ArcNo 阅读全文
posted @ 2020-12-07 21:22 葫芦锤 阅读(36) 评论(0) 推荐(0)