图 1. 邻接矩阵存储 #define MAX_VERTEX_NUM 10 // 图中允许的最大顶点数 typedef int VertexType; // 顶点的数据类型 typedef int ArcType; // 弧（边）的数据类型 typedef struct MGraph { VertexType vex[MAX_VERTEX_NUM]…

二叉树 1. 定义 typedef int ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; 2. 遍历 // 先序遍历 void preOrder(BiTree T){ if(T != NUL…

链表 1. 定义 typedef int ElemType; // 定义链表节点结构 typedef struct LinkNode { ElemType data; // 数据域 struct LinkNode *next; // 指针域，指向下一个节点 } LinkNode, *LinkList; 2. 初始化 bool InitLinkLis…

C语言程序设计 1. 从键盘输入一个整数，判断该数是否为素数 #include<stdio.h> #include<math.h> int isPrime(int number){ if(number == 1){ return 0; } int m = sqrt(number); for(int i = 2; i <…

顺序表 1. 定义 1.1 静态 #define MAX_SIZE 100 typedef int ElemType typedef struct SqList{ ElemType list[MAX_SIZE]; int length; }SqList; 1.2 动态 typedef int ElemType; typedef struct SqL…