董成荣的博客

#include #include typedef int element; typedef int Status; #define OK 1 #define ERROR 0 typedef struct LinkNode { element data; struct LinkNode *next; }LinkNode,*LinkedList; Status init(Link

树转二叉树将孩子作为左孩子，将第一个兄弟作为右孩子二叉树转树将左孩子的右孩子作为自己的孩子森林转二叉树与转树差不多，唯一需要注意的是要把第二棵树的根节点作为第一棵树的一个兄弟二叉树转森林把右孩子断开成一棵新树的根节点，其他的与转树相同

#include void sort(int A[],int n) { int i,j,tmp,increment; for(increment=n/2;increment>0;increment/=2) { for(i=increment;i<n;i++) { tmp=A[i]; for(j

#include void sort(int A[],int n) { int i,j,tmp; for(i=1;i<n;i++) { tmp=A[i]; for(j=i;j>0;j--) { if(tmp<A[j-1]) A[j]=A[j-1];

我本来是想实现输入拼音输出汉字的功能，可是，好像是因为C语言只能识别256个ASCII码，所以出现了乱码现象，所以我不得已把汉字改成了大写英文字母。  实现的关键是哈希函数，这里因为我只是做练习而不是真正的项目开发，所以我只开了一个大小为11的数组用来存储数据。   我的哈希函数是将字符串的各位变成整数（减去‘a'）并相加，最后得到的整数再除以素数11,。这样一个映射关系就成型了，根据测试，作

#include #include #define Element int typedef struct Node{ Element data; struct Node *left,*right; }Node,*SearchTree; void init(SearchTree &T) { T=NULL; } SearchTree makeEmpty(SearchTr

与冒泡排序相反，每次把最小的（升序）放到第一个，共放置n-1次 #include void sort(int A[],int N) { for(int i=0;i<N-1;i++) { for(int j=i+1;j<N;j++) { if(A[j]<A[i]) {

reverse函数负责逆置工作 #include #include typedef struct Node { int data; struct Node *next; }Node,*List; void init(List &L) { L=(List)malloc(sizeof(Node)); L=NULL; } void insert(List &L,i

#include #include #define INF (-100000) #define MinData 10 typedef int Element; typedef struct Node { int capacity; //容量 int size; //大小 Element *data; //数据域 }Node,*Heap; Heap init(in

#include #include #include const int maxn=100000; int n; typedef struct Node { int front,rear; int size; long long *data; }Queue; void init(Queue &q) { q.size=maxn; q.front=q.re

#include #include const int maxn=1000; typedef struct Node { int *data; int size; int top; }Stack; void init(Stack &s) { s.data=(int *)malloc(sizeof(int)*maxn); s.size=maxn;

#include #include #include using namespace std; const int maxn = 1000 + 10; vector G[maxn]; //记录无根树（即多条边） int p[maxn]; //某一节点的父节点，-1代表没有节点 //读取无根树 void read_tree() { int u,v,n; printf("请