图 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…