快乐星球

简单来说，修改头指针则必须传递头指针的地址， 不修改头指针就传一级指针（即头指针本身）。 这与普通变量类似，当需要修改普通变量的值，需传递其地址，否则传递普通变量的值即可（即这个变量的拷贝）。 如果用一级指针，则只能修改指针所指内容，却无法修改指针的值，也就是无法修改指针所在的（指向） 内存块。 所以创建链表和销毁链表需要二级指针或者一级指针引用 typedef struct Node{ Ele...

1 二叉搜索树 二叉搜索树 又叫二叉排序树 特点 1： 左子树上的所有节点小于 根节点的值，右子树上的所有节点大于根节点的值。 2 空树也是二叉搜索树。 3 二叉搜索树不存在值相等的节点。 4 二叉搜索树的左右子树也分别是二叉搜索树。 eg： 二叉搜索树的操作 ： 1 查找： 根据二叉搜索树的特点，可以进行判断 大于根，就在右子树中找， 小于根 ，左子树中找。...

#define _CRT_SECURE_NO_WARNINGS 1 #include “stdio.h” #include “windows.h” #include “stdlib.h” int depth = 0; typedef char Elemtype; typedef struct Node { Elemtype data; struct Node * lChild,*rChild; }...

#define _CRT_SECURE_NO_WARNINGS 1 #include"windows.h" #include"stdio.h" #include"stdlib.h" #include"malloc.h" typedef struct Node { char data; struct Node * left;//左节点 struct Node * right;//右节点 }...