随笔分类 - 郝斌数据结构
摘要://使用数组实现线性表 //为了简单起见,表中的数据都是int类型 #include<stdio.h> #include<malloc.h> //定义线性表数据类型 typedef struct List{ int data[100];//最多存放100个int int last;//线性表最后一个
阅读全文
摘要:如果使用动态创建二叉树需要使用递归,故使用静态的方式创建二叉树 代码如下: //链式二叉树 ///使用静态创建二叉树 #include<stdio.h> #include<malloc.h> //定义 二叉树的数据结构 typedef struct binaryTree{ char value;//
阅读全文
摘要:![](https://img2023.cnblogs.com/blog/2942946/202309/2942946-20230916100716830-1370170397.png)
阅读全文
摘要://递归求1-100的和 #include<stdio.h> int sum(int n) { if(1==n) { return 1; }else{ return n+sum(n-1); } } int main() { int n; printf("你需要求前多少个数的和呢\n"); scanf
阅读全文
摘要:#include<stdio.h> int f(int n) { if(n==1) { return 1; }else{ return n*f(n-1); } } int main() { //求n的阶层 int n; printf("你需要求哪个数的阶层呢?\n"); scanf("%d",&n)
阅读全文
摘要://循环队列的实现 #include<stdio.h> //定义队列数据类型 //rear指向队尾元素下标的下一个下标,front指向对头元素的下标 typedef struct Queue{ int *pBase;//一个数组 等于int pBase[] int front;//对头指针 int
阅读全文
摘要:#include<stdio.h> #include<malloc.h> #include<stdlib.h> //模拟栈的功能 //自定义数据类型 typedef struct Node//节点类型 { int data;//存放的数据 struct Node *pNext;//下一个结点的地址
阅读全文
摘要:之前理解 跨函数使用内存 内存结构 对java创建链表的理解 之前理解 在学习c语言的时候我一般先去记住了一些结论,而没有去理解它为什么要这么做。以下是其中的一种情况 对于为什么会出现上面的情况,在以前我都是硬记的({}可以使用{}外面的但是{}外面的不能使用{}里面的变量)。现在我对这种情况有了一
阅读全文
摘要:静态数组有一个弊端,就是在创建的时候数组的长度就已经确定了,并且不能更改了,并且使用之后如果我们不需要了,还不能销毁。使用malloc函数可以实现动态的创建数组,我们需要多长 的数组就创建多长的数组,而且当我们不需要了,可以进行动态的销毁,从而实现了对我们计算机内存的回收利用 `` #include
阅读全文
摘要:#include "stdio.h" #include "string.h" //基本认知 /* * 结构体变量之间可以相互赋值 * struct student a;//定义结构体变量 * 1.a.age//结构体变量访问结构体成员 * struct student *p = &a//指针指向结构
阅读全文
摘要:#include "stdio.h" //验证数组和指针的以下一些关系 //1.一元数组名本质上是数组第一个元素的地址,也是数组的地址 //2。数组中存在a[2]=*(a+2) //3.数组在传递的时候传递的是数组名,也就是传递的是它的地址 int main() { int c[3]={1,2,3}
阅读全文