数据结构
文章平均质量分 54
曾经爱意随風
一个想要变强的蒟蒻
展开
-
关于指针与指针引用的深入理解(超详细)
前言: 因为本人在学习二叉树时碰到过指针的引用,一开始非常不能理解指针引用的具体含义,在查阅相关资料并进行梳理后,终于有所领悟,故作此文以加深对于引用的理解。先贴代码:#include<stdio.h>void swap_1(int *a,int *b){ //指针的副本,对指针的修改不会对原来指针a,b产生影响 int *temp; temp=a; a=b; b=temp; printf("交换中a=%d b=%d\n",*a,*b); }v...原创 2021-11-24 20:37:02 · 550 阅读 · 2 评论 -
二叉树的先序建立与遍历
1.主要思想: 利用二叉树的递归定义思想:对于一棵二叉树T,T由根,左孩子与右孩子构成。而对于其左孩子,又可以看做一棵二叉树,其存在根,左孩子与右孩子,依次类推。因此,对于这样一种存在规律的定义方式,采用递归进行建立与遍历是一件非常简单的事情。2.代码实现(中序后序可以类推)#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef struct BiTNode{ ...原创 2021-11-18 20:42:40 · 784 阅读 · 0 评论