随笔分类 - C语言
主要是c语言 数据结构 的内容
摘要：1. int countSegments(char * s){ int i,sum,flag; i=sum=flag=0; for(i=0;s[i]!='\0';i++){ if(s[i]==' ')flag=0; else if(flag==0){ sum++; flag=1; } } retur
阅读全文
摘要：#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char a[11]="hfjs"; char b[6]="ahnbl";//字符串末尾要放个'\0',所以真正的元素只能写5个 int i; printf("数
阅读全文
摘要：#include<stdio.h> int f(int n) { if(n==1) { return 1; } else { return n*f(n-1); } } int main() { int n; scanf("%d",&n); printf("%d\n",f(n)); } 测试：
阅读全文
摘要：采用邻接表创建 完整代码： #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXVEX 20 //邻接表表示 typedef char VertexType; //边表 typedef struct EdgeNode
阅读全文
摘要：小的放左边，大的放右边（这里为关键字大小） 错误写法：（运行不出结果，插入部分错误） 初始化插入节点时，只是把值传入，左右孩子没有置空 #include<stdio.h> #include<stdlib.h> #include<string.h> //二叉搜索树，主要是插入 typedef stru
阅读全文
摘要：二分查找: 完整代码： #include<stdio.h> #include<stdlib.h> int main() { int array[6]={1,2,5,6,7,8}; int arrayLengh=6; int low=0; int high=arrayLengh-1; int inde
阅读全文
摘要：冒泡排序： #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { //从小到大排 int a[10]={4,1,3,2,0,6,5,7,9,8}; int ex=0; int i=0; int j=0; for( i
阅读全文
摘要：需要关注的地方： 树的结构体与树的节点结构体的不同 用根节点表示一棵树，类似于链表。用一个结构体指针指向根节点，如果这个指针为空，则树也为空。 发现二叉树反而和链表比较相似 需要构建的数目 先做一个最简单的数目main中代码 效果图 完整代码： #include<stdio.h> #include<
阅读全文
摘要：具体代码： //队列就是用Front和TailC操作节点形成队列（与栈相比就是变成了尾插入，获取都是从头获取元素） #include<stdio.h> #include<stdlib.h> //节点定义 struct Node { int data; struct Node* next; }; //
阅读全文
摘要：创建栈是重要部分，还是需要把结构体栈生成栈变量，再用栈指针进行操作 错误写法！！！！！！！！！！！： 错误之处： 1.初始化栈必须被分配空间成为变量，不能只是一个指针 2.初始化栈时，next没有置空，导致链表的结尾不为空（插入元素之后，结尾依旧不为空，因为不为空的地方赋给了新节点），影响到了结尾判
阅读全文
摘要：参考视频：https://www.bilibili.com/video/av35425556?from=search&seid=16538586397705765757 一.创建链表 静态的： 动态的：（创建一个表头表示整个链表） 具体的创建代码 2.创建节点（不创建的话用地址接不上，并且需要把数据
阅读全文
摘要：一.指针本质 和普通的Int float一样也是数据类型，等同于unsiged int为四个字节 二.结构体指针 结构体指针的正确两种正确使用： 1.为结构体指针申请变量使其可以用指针操作这个变量里面的值 2.已经有个结构体变量，则可以只申请相同结构体类型的指针（不用为其申请空间），然后用这个指针操
阅读全文
浙公网安备 33010602011771号