#include<stdio.h>typedef struct btnode{ char data; //数据域 struct btnode *lchild,*rchild; //指向左、右孩子}BtNode,*BinTree;BinTree CreateTree(BinTree bt) //按先序

/*无向带权图的邻接表广度优先算法*/#include<stdio.h>#define vnum 10int visited[vnum]={0};typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下

/*堆排序*/#include<stdio.h>#define MAXSIZE 50typedef int KeyType;typedef struct /*数据元素类型定义*/{ KeyType key; /*关键字*/}DataType;typedef struct /*顺序表类型定义*/{ DataType data[MAXSIZE];

/*无向图的邻接表表示法*/#include<stdio.h>#define vnum 10typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下一条边的指针*/}ArcNode;typedef s

/*有向图的邻接表表示法*/#define vnum 10typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下一条边的指针*/}ArcNode;typedef struct vexnode{

无向图 最小生成树 /*最小生成树prim算法*/#include <stdio.h>#define vnum 100#define MAX_INT 32767typedef struct graph{ int vexnum,arcnum; /*顶点数、边数*/ int edge[vnum][vnum]; /*邻接矩阵*/}Graph

/*无向带权图的邻接矩阵表示法*/#include<stdio.h>#define vnum 20typedef struct gp{ int vexs[vnum]; /*顶点信息*/ int arcs[vnum][vnum]; /*邻接矩阵*/ int vexnum,arcnum; /*顶

/*求二叉树的结点总数*/#include<stdio.h>#define maxsize 100typedef char datatype;/*二叉链表类型定义*/typedef struct Binnode{ datatype data; /*数据域*/ struct BinNode* lchild,*rchild; /*指向左、

/*非递归先序遍历二叉树*/#include<stdio.h>#define maxsize 100typedef char datatype;/*二叉链表类型定义*/typedef struct Binnode{ datatype data; /*数据域*/ struct BinNode* lchild,*rchild; /*指向左

/*非递归中序遍历二叉树*/#include<stdio.h>#define maxsize 100typedef char datatype;/*二叉链表类型定义*/typedef struct Binnode{ datatype data; /*数据域*/ struct BinNode* lchild,*rchild; /*指向左

/*非递归先序遍历二叉树*/#include<stdio.h>#define maxsize 100typedef char datatype;/*二叉链表类型定义*/typedef struct Binnode{ datatype data; /*数据域*/ struct BinNode* lchild,*rchild; /*指向左

/*利用队列实现二叉树的层次遍历*/#include<stdio.h>#define maxsize 100#define NULLData 0typedef char datatype;/*二叉链表类型定义*/typedef struct Binnode{ datatype data; /*数据域*/ struct BinNode*

/*无向图的邻接表深度优先算法*/#include<stdio.h>#define vnum 10int visited[vnum]={0};typedef struct arcnode{ int adjvex; /*下一条边的顶点编号*/ struct arcnode * nextarc; /*指向下一条

/*静态查找表*/#include<stdio.h>#define Maxsize 100typedef int KeyType;typedef struct{ KeyType key; /*关键字*/ int number; /*学号*/ char name[7]; /*姓名*/ char sex[2];

链栈

顺序栈

链队列

循环队列

#include<stdio.h>#define MaxSize 100typedef int DataType;typedef struct seqlist{ DataType data[MaxSize]; //存放数据的数组 int length; //顺序表的长度}SeqList,*

#include<stdio.h>typedef struct node{ int data; //数据域 struct node *next; //指针域}Node,*LinkList;LinkList Create() //创建链表{ LinkList h;

/*循环链表*/#include<stdio.h>typedef struct node{ int data; /*数据域*/ struct node * next; /*指针域*/}Node,*LinkList;LinkList CreateLinkList(int n) /*建表*/{ LinkList h

#include<stdio.h>typedef int keytype;typedef struct /*元素类型定义*/{ keytype key; /*关键字*/ int hi; /*冲突次数*/}DataType;typedef struct /*哈希表类型定义*/{ DataType *data; int

/*二叉排序树*/#include<stdio.h>typedef int keytype;typedef struct /*元素的定义*/{ keytype key;}DataType;typedef struct Node /*二叉排序树的类型定义*/{ DataType da

/*有序表上的查找（二分查找法）*/#include<stdio.h>#define Maxsize 10typedef int KeyType;typedef struct{ int elem[Maxsize]; int n; /*最后一个数据元素的下标*/}SqTable;void Create(SqTable *st){ int

/*二叉树的层次遍历*/#include<stdio.h>#define MAX 1000typedef char datatype;typedef struct Binnode{ datatype data; /*数据域*/ struct BinNode* lchild,*rchild; /*指向左、右孩子的指针*/}BinNode,*

/*求二叉树的高度*/#include<stdio.h>typedef struct btnode{ char data; struct btnode *lchild,*rchild; /*指向左右孩子的指针*/}BinTree;/*二叉树的创建*/BinTree * CreateTree(BinTree *T){ char ch; scanf

/*按先序打印二叉树叶子结点*/#include<stdio.h>typedef struct btnode{ char data; struct btnode *lchild,*rchild; /*指向左右孩子的指针*/}BinTree;/*二叉树的创建*/BinTree * CreateTree(BinTree *T){ char ch;

/*求二叉树叶子结点的递归实现*/#include<stdio.h>typedef struct btnode{ char data; struct btnode *lchild,*rchild; /*指向左右孩子的指针*/}BinTree;/*二叉树的创建*/BinTree * CreateTree(BinTree *T){ char ch;

双向链表

单链表的逆置

单链表的合并递增输出

无队头指针的循环链队

循环队列（用标志位实现方法）

稀疏矩阵压缩存储的三元组表示法

二叉树遍历的递归实现