数据结构视频 二叉树代码不理解
二叉树的建立和遍历那一课程#include <stdio.h>
#include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
// 创建一棵二叉树,约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T)//这里是二级指针了吗?
{
char c;
scanf("%c", &c);
if( ' ' == c )
{
*T = NULL;
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data = c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
// 访问二叉树结点的具体操作,你想干嘛?!
visit(char c, int level)
{
printf("%c 位于第 %d 层\n", c, level);
}
// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
if( T )
{
visit(T->data, level);
PreOrderTraverse(T->lchild, level+1);
PreOrderTraverse(T->rchild, level+1);
}
}
int main()
{
int level = 1;
BiTree T = NULL;
CreateBiTree(&T);//为什么这里要用&,不能直接用T传进去吗?
PreOrderTraverse(T, level);//这里又没有&了
return 0;
}
CreateBiTree(&T); 这里为什么要用&T传进去,这样是算二级指针了吗
我把&这去掉,然后做了相应的修改,结果就没输出了,想了好久都不明白{:5_100:}
还是因为我对指针不对了解吧,哪位大神可以详细的解释一下,O(∩_∩)O谢谢!!! 少年 函数的参数都是临时变量 指针类型的参数也是临时变量 二级指针的类型也是临时变量
函数调用的时候 会把这些参数由右向左 依次推进栈中
当函数调用完成后 这些参数会出栈 也就是临时变量消失了 生命周期结束
只不过当形参是二级指针的时候, 可以拿到一级指针的地址,
获得里某个变量的地址 自然就可以对其赋值并保证不被清空(在其生命周期内) void getmem_1(int* p)
{
p = (int*)malloc(sizeof(int) * 0xFF);
}
void getmem_2(int** p)
{
*p = (int*)malloc(sizeof(int) * 0xFF);
}
#include "vld.h"
int main(int argc, char* argv[])
{
int* p1 = NULL;
int* p2 = NULL;
getmem_1(p1);
getmem_2(&p2);
return 0;
}
请自行忽略那个vld头文件
楼主体会下 p1 和 p2 哪个成功获得了内存
想想这句话 "如果想通过函数的参数在函数内部获得堆上内存, 就需要传递二级(或更高级)指针"
如果理解了 就知道为什么了 本帖最后由 独一无② 于 2016-1-26 20:09 编辑
ryxcaixia 发表于 2016-1-26 17:08
请自行忽略那个vld头文件
楼主体会下 p1 和 p2 哪个成功获得了内存
想想这句话 "如果想通过函数的参 ...
感觉getmem_2可以,然后我修改了一下程序,果然getmem_1运行会出错
#include<stdio.h>
#include<stdlib.h>
/*
void getmem_1(int* p)
{
p = (int*)malloc(sizeof(int) * 0xFF);
*p=3;
}
*/
void getmem_2(int** p)
{
*p = (int*)malloc(sizeof(int) * 0xFF);
**p=4;
}
int main(int argc, char* argv[])
{
int* p1 = NULL;
int* p2 = NULL;
// getmem_1(p1);
// printf("%d\n",*p1);
getmem_2(&p2);
printf("%d",*p2);
return 0;
}
我可能还是没有理解吧,在我看来getmem_1中的p和getmem_2中的*p 不是同一个东西吗?只是表达不一样,为什么一个分配就会失败,{:7_119:} 本帖最后由 ryxcaixia 于 2016-1-27 09:21 编辑
__declspec(naked) void asm_getmem_1(int* p)
{
__asm
{
push ebp
mov ebp, esp
push 4
call dword ptr malloc
add esp, 4
mov , eax ; 就是临时变量p, eax存着由malloc申请的内存
mov esp, ebp
pop ebp
ret
}
}
int main(int argc, char* argv[])
{
int* p1 = NULL;
__asm
{
push p1 ; 这个过程就是相当于复制了个临时变量
call asm_getmem_1
add esp, 4 ; 临时变量被销毁
mov eax, dword ptr ; 由于临时变量被销毁, 直接从栈上取消失的临时变量
mov p1, eax
}
*p1 = 0xFF;
printf("%d\n", *p1); // 正确赋值
return 0;
}
这种东西 利用汇编解释 最清楚
直接跟踪着内存 寄存器
啥都一目了然 ryxcaixia 发表于 2016-1-27 09:15
这种东西 利用汇编解释 最清楚
直接跟踪着内存 寄存器
啥都一目了然
哦哦,貌似懂了,O(∩_∩)O谢谢了~ 看数据结构,讲的很清楚
页:
[1]