`

【算法导论】指针作为形式参数时 改变指针所指的值(二叉排序树)

 
阅读更多
例题一:让原本指向空的两个指针,赋值
<wbr><span style="font-size:18px"><strong>#include"stdio.h"</strong></span> <div><span style="font-size:18px"><strong>#include"malloc.h"</strong></span></div> <div><span style="font-size:18px"><strong>#include"string.h"</strong></span></div> <div><span style="font-size:18px"><strong>void TestFunction(char** ptr1, char*&amp; ptr2)//我经常喜欢用 *&amp;ptr2</strong></span></div> <div><span style="font-size:18px"><strong>{</strong></span></div> <div><span style="font-size:18px"><strong>*ptr1 = "abc";</strong></span></div> <div><span style="font-size:18px"><strong>ptr2 = (char*)malloc(6);</strong></span></div> <div><span style="font-size:18px"><strong>strcpy(ptr2, "abc");</strong></span></div> <div><span style="font-size:18px"><strong>}</strong></span></div> <div><span style="font-size:18px"><br><strong></strong></span></div> <div><span style="font-size:18px"><strong>int main()</strong></span></div> <div><span style="font-size:18px"><strong>{</strong></span></div> <div><span style="font-size:18px"><strong>char* ptr1 = NULL, *ptr2 = NULL;</strong></span></div> <div><span style="font-size:18px"><strong>TestFunction(&amp;ptr1, ptr2);</strong></span></div> <div><span style="font-size:18px"><strong>printf("%s\n", ptr1);</strong></span></div> <div><span style="font-size:18px"><strong>printf("%s\n", ptr2);</strong></span></div> <div><span style="font-size:18px"><strong>free(ptr2);</strong></span></div> <div><span style="font-size:18px"><strong>}</strong></span></div> </wbr>
例题二:二叉排序树的实现
#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;
}
分享到:
评论

相关推荐

    二叉排序树问题课程设计报告

    - 本设计参考了多篇关于二叉排序树的研究文献和教科书,包括但不限于《数据结构》、《算法导论》等相关书籍。 #### 七、附录I 程序代码 - 程序代码中包含了二叉排序树的基本操作实现,具体代码请参见正文部分。 ...

    算法导论中图算法源码

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了各种重要的算法。在图算法这一章节,作者们探讨了图的各种操作和解决问题的方法,包括但不限于深度优先搜索(DFS)、广度优先搜索(BFS)、最短路径...

    算法导论用C++实现代码

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了各种重要的算法,并提供了详尽的分析和实现。这本书覆盖了从基础排序和搜索算法到高级数据结构和图算法等广泛主题。使用C++来实现这些算法,可以...

    中科大2015年算法导论期末复习重点

    数据结构是算法设计的基础,中科大2015年算法导论期末复习重点中涵盖了红黑树、序统计树、区间树、二项堆、Fib堆等数据结构。 1. 红黑树 红黑树是一种自平衡二叉搜索树,具有插入、删除和查找操作的高效性。红黑树...

    算法导论(part2)

    书中给出了多个算法,并对它们进行了较为深入的分析,使得这些算法的设计和分析易于被各个层次的读者所理解。力求在不牺牲分析的深度和数学严密性的前提下,给出深入浅出的说明。. 书中每一章都给出了一个算法、一...

    算法导论第2至3章代码c++实现

    《算法导论》是计算机科学领域的一本经典教材,它深入浅出地介绍了各种重要的算法,并提供了详尽的分析和实现。在这个C++实现的压缩包中,包含了第二章和第三章的部分代码,这些章节主要涵盖了基础的数据结构和基本...

    算法导论(part1)

    书中给出了多个算法,并对它们进行了较为深入的分析,使得这些算法的设计和分析易于被各个层次的读者所理解。力求在不牺牲分析的深度和数学严密性的前提下,给出深入浅出的说明。. 书中每一章都给出了一个算法、一...

    二叉搜索树

    对于"算法导论"这本书,二叉搜索树是其中的一个重要章节,它深入介绍了数据结构和算法的基础知识。书中可能会详细讲解如何设计和实现二叉搜索树,包括平衡因子、AVL树、红黑树等概念,这些都是为了优化二叉搜索树的...

    算法导论中文版

    根据提供的信息,《算法导论中文版》是一本由潘金贵编写的计算机科学教材,主要介绍了现代计算机中常用的数据结构和算法。此书是南京大学出版社出版的。 ### 数据结构 #### 1. 数组(Array) 数组是一种基本的数据...

    算法导论(扫描版)

    《算法导论》是一本广泛认可的计算机科学经典著作,对于初学者和专业人士来说都是一个宝贵的资源。这本书深入浅出地介绍了算法设计和分析的基本概念,涵盖了数据结构、排序算法、搜索算法等多个重要主题。在描述中...

    算法导论答案

    6. **树**:二叉树常用于查找和排序,红黑树则是一种自平衡二叉查找树,保证了插入和删除操作的时间复杂度为O(log n)。 7. **图**:用于表示对象之间的关系,如社交网络、道路网络等,支持路径查找、最短路径等问题...

    《算法导论》的C语言实现.zip

    《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了各种重要的算法,并提供了详尽的分析和实现。在这个“《算法导论》的C语言实现.zip”压缩包中,很可能是作者或读者为了更好地理解和实践书中的算法...

    算法导论(第二版)绝对经典之作

    《算法导论(第二版)》是一本享誉全球的计算机科学教材,被广泛视为学习算法的权威之作。这本书深入浅出地介绍了各种基础和高级算法,涵盖了数据结构、排序、搜索、图论等多个核心领域,旨在帮助读者理解和掌握解决...

    《计算机算法-设计与分析导论》中文翻译版

    外部排序是指数据量过大无法完全装入内存时所采用的排序方法。 **4.10 Shell排序** Shell排序是一种改进的插入排序算法,通过引入间隔序列来提高排序效率。 **4.11 应用排序** 本节将探讨排序算法在实际应用中的...

    《计算机软件技术复习题》2

    10. **二叉排序树查找长度**:在深度为h的二叉排序树中,最坏情况下查找所有元素的最长查找长度为h。 以上是选择题部分的知识点,接下来是填空题: 1. 数据的逻辑结构分为**线性结构**和**非线性结构**两大类,...

Global site tag (gtag.js) - Google Analytics