【算法导论】指针作为形式参数时 改变指针所指的值(二叉排序树)
2011-11-29 23:26
274 查看
例题一:让原本指向空的两个指针,赋值
#include"stdio.h"
#include"malloc.h"
#include"string.h"
void TestFunction(char** ptr1, char*& ptr2)//我经常喜欢用 *&ptr2
{
*ptr1 = "abc";
ptr2 = (char*)malloc(6);
strcpy(ptr2, "abc");
}
int main()
{
char* ptr1 = NULL, *ptr2 = NULL;
TestFunction(&ptr1, ptr2);
printf("%s\n", ptr1);
printf("%s\n", ptr2);
free(ptr2);
}
例题二:二叉排序树的实现
#include"stdio.h"
#include"malloc.h"
struct node
{
int data;
node *right;
node *left;
};
void insert(node *&root,node *&s)//传递的参数是关键
{
if(root==NULL)
{
root=s;
}
else
{
if(root->data<s->data)//要插入的数据 data大于节点 则插入右边
insert(root->right,s);
else
insert(root->left,s);
}
}
void creatTree(node *&root,int a[],int n)
{
int i;
node *s;
//root=(node*)malloc(sizeof(node));//不要在这里初始化 或者申请空间之后 root=NULL;
for(i=0;i<n;i++)
{
s=(node *)malloc(sizeof(node));
s->data=a[i];
s->right=NULL;
s->left=NULL;
insert(root,s);
}
}
void outPut(node *&root)
{
if(root==NULL)
return;
else
{
outPut(root->left);
printf("%5d",root->data);
outPut(root->right);
}
}
int main()
{
int a[]={15,2,4,6,7,13,9,3,17,18,20};
node *root;
root=(node*)malloc(sizeof(node));//(申请空间大小)
root=NULL;//这一句一定不能少 (初始化)
creatTree(root,a,11);
outPut(root);
return 0;
}
#include"stdio.h"
#include"malloc.h"
#include"string.h"
void TestFunction(char** ptr1, char*& ptr2)//我经常喜欢用 *&ptr2
{
*ptr1 = "abc";
ptr2 = (char*)malloc(6);
strcpy(ptr2, "abc");
}
int main()
{
char* ptr1 = NULL, *ptr2 = NULL;
TestFunction(&ptr1, ptr2);
printf("%s\n", ptr1);
printf("%s\n", ptr2);
free(ptr2);
}
例题二:二叉排序树的实现
#include"stdio.h"
#include"malloc.h"
struct node
{
int data;
node *right;
node *left;
};
void insert(node *&root,node *&s)//传递的参数是关键
{
if(root==NULL)
{
root=s;
}
else
{
if(root->data<s->data)//要插入的数据 data大于节点 则插入右边
insert(root->right,s);
else
insert(root->left,s);
}
}
void creatTree(node *&root,int a[],int n)
{
int i;
node *s;
//root=(node*)malloc(sizeof(node));//不要在这里初始化 或者申请空间之后 root=NULL;
for(i=0;i<n;i++)
{
s=(node *)malloc(sizeof(node));
s->data=a[i];
s->right=NULL;
s->left=NULL;
insert(root,s);
}
}
void outPut(node *&root)
{
if(root==NULL)
return;
else
{
outPut(root->left);
printf("%5d",root->data);
outPut(root->right);
}
}
int main()
{
int a[]={15,2,4,6,7,13,9,3,17,18,20};
node *root;
root=(node*)malloc(sizeof(node));//(申请空间大小)
root=NULL;//这一句一定不能少 (初始化)
creatTree(root,a,11);
outPut(root);
return 0;
}
相关文章推荐
- 【算法导论】指针作为形式参数时 改变指针所指的值(二叉排序树)
- 【算法导论】指针作为形式参数时 改变指针所指的值(二叉排序树)
- 【算法导论】指针作为形式参数时 改变指针所指的值(二叉排序树)
- 第十六周 项目二--用指针玩字符串(2.6去除句子中多余的空格--指针作为形式参数)
- 算法导论-18.2-5-B树叶结点无指针
- 【算法导论】二叉排序树
- 【算法导论】二叉排序树
- 【算法导论之六】二叉排序树(Binary Search Tree)
- c语言初学-关于指针作为参数并改变它的值的问题
- 二叉排序树节点的删除(C++,算法导论),前中后序遍历(递归/非递归,栈实现),按层次遍历(队列实现)
- 以指针作为函数参数,不能改变实参指针变量的值从而改变实参值
- 节点node[算法导论]二叉排序树(Binary Search Tree)
- 读书笔记 算法导论 快速排序 QuickSort 使用最后一个元素作为pivot
- 双向链表的单指针实现(算法导论习题)
- 浅谈关于指针作为参数并改变它的值的问题
- 关于指针作为参数并改变它的值的问题
- 二叉排序树(Binary Sort Tree,二叉查找树,二叉搜索树)--【算法导论】
- 指针作为函数参数传递 (转载)
- 算法导论程序9--维护堆的性质
- 有时候需要改变指针参数地址