指针和地址的区别

最新推荐文章于 2024-07-29 18:51:34 发布

原创最新推荐文章于 2024-07-29 18:51:34 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#指针

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文由作者丫丫通过实例代码分析了指针和地址在二叉树建立过程中的不同之处。文章指出，传递指针时，指针所指内容不会改变，而传递地址则会导致该地址的内容发生变化。

/*
作者：丫丫
功能：测试传递指针和传递地址不一样（以二叉树的建立分析）
结论：传递指针指针所指的不容不会被改变，而传递地址则该地址的内容会被改变
日期：2014年12月3日
*/

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define STACK_SIZE 50
//定义二叉节点
typedef struct Node
{
    char data;
    struct Node * LChild;
    struct Node * RChild;
}BiTNode, *BiTree;
//创建一棵二叉树（传递地址）不需要返回值

void CreatBiTree(BiTree * T)
{
    char ch;
    ch = getchar();
    if (ch == ' ')
        (*T) = NULL;
    else
    {
        (*T) = (BiTree)malloc(sizeof(BiTNode));
        (*T)->data = ch;
        CreatBiTree(&((*T)->LChild));
        CreatBiTree(&((*T)->RChild));
    }
}

//创建一棵二叉树（传递指针）需要返回值
/*
BiTree CreatBiTree(BiTree T)         //T为指针类型，传递的是指针
{
    char ch;
    ch = getchar();
    if (ch == ' ')
        T = NULL;
    else
    {
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->LChild = CreatBiTree(T->LChild);
        T->RChild = CreatBiTree(T->RChild);
    }
    return T;            //返回创建的二叉树
}
*/
//先序遍历二叉树的递归算法
void PreOder(BiTree T)
{
    if (T != NULL)
    {
        printf("%c", T->data);
        PreOder(T->LChild);
        PreOder(T->RChild);
    }
}
//中序遍历二叉树的递归算法
void InOder(BiTree T)
{
    if (T != NULL)
    {
        InOder(T->LChild);
        printf("%c", T->data);
        InOder(T->RChild);
    }
}
//后序遍历二叉树的递归算法
void PostOder(BiTree T)
{
    if (T != NULL)
    {
        PostOder(T->LChild);
        PostOder(T->RChild);
        printf("%c", T->data);
    }
}
int main()
{
    BiTree T;
    printf("请按照先序遍历输入二叉树\n");
    CreatBiTree(&T);
    printf("先序遍历二叉树的递归算法:\n");
    PreOder(T);
    printf("\n中序遍历二叉树的递归算法:\n");
    InOder(T);
    printf("\n后序遍历二叉树的递归算法:\n");
    PostOder(T);
    printf("\n");
    system("pause");
    return 0;
}