面向接口编程  实现公司中编程方式 甲方和乙方商定好接口，分别实现自己的功能 最后对接成功，实现游戏功能  代码示例： 面向接口编程.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include "GameCompany.h" #include <time.h> //初始化游戏 typedef void(*INIT_GAME)(void**gameHandle, char*name); //游...

C语言数据结构  数据结构是计算机存储、组织数据的方式  动态数组：  动态数组增长内存，策略 将存放数据的内存放在 堆上 动态数组 如果5个元素 申请内存 拷贝数据 释放内存6 插入第7个？ 容量capacity表示我的这块内存空间一共可以存放多少元素 size概念 记录当前数组中具体的元素个数  代码示例： 动态数组.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"DynamicArray.h&q...

链表的基本概念 链表引出  数组有缺陷 静态空间，一旦分配就不可以动态扩展，要不分配不够，要不分配过多。 对于数组头部进行插入和删除效率低  链表的组成  链表是有节点组成的 节点由 数据域和指针域组成 struct LinkNode{int num; struct}  链表的分类  方式1： 静态链表 动态链表 方式2： 单向链表 双向链表 单向循环链表 双向循环链表  静态链表和动态链表  静态链表 创建在栈上 动态链表 创建在堆区  代码示例： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stri...

链表的基本使用 带头节点链表 好处在于 头节点永远都是固定的 - 初始化链表 ：    struct LinkNode* pHeader =init_LinkList()   - 遍历链表 ：    void foreach_linkList(struct LinkNode*pHeader)   - 插入链表 ：    void insert_LinkList(struct LinkNode*pHeader,int oldVal,int newVal);    在oldva前插入 newVal,如果没有olval就进行尾插   -删除链表 ：    void delete_LinkList(s...

单向链表：  链表是由一系列的节点组成，每个节点包含两个域，指针域和数据域  线性表的顺序存储：  用一块连续内存空间  线性表的链式存储：  不连续的内存空间  代码示例： 单向链表.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"LinkList.h" //自定义数据类型 typedef struct PERSON {  char name[64]; int age; int score...

企业链表 企业链表.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"LinkList1.h" typedef struct PERSON {  LinkNode node; char name[64]; int age; }Person; void MyPrint(LinkNode*data) {  Person*p = (Person*)data; printf("Name:%s...

循环链表 代码示例： 循环链表.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"CircleLinkList.h" typedef struct PERSON {  CircleLinkNode node; char name[64]; int age; int score; }Person; void MyPrint(CircleLinkNode* data) {  Person*p = ...

栈（Stack）  概念：一种特殊的线性表  栈的顺序存储：  一段连续的顺序空间  代码示例： 栈的顺序存储.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"SeqStack.h" typedef struct PERSON {  char name[64]; int age; }Person; //测试 void test01() {  //创建栈 SeqStack*stack = In...

栈的链式存储     代码示例：      栈的链式存储.c   #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"LinkStack.h" typedef struct PERSON { LinkNode node; char name[64]; int age; }Person; void test01() { //创建栈 LinkStack*stack = Init_LinkStack();...

队列顺序存储 代码示例： 队列顺序存储.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"SeqQueue.h" typedef struct PERSON {  char name[64]; int age; }Person; void test01() {  //创建队列 SeqQueue*queue = Init_SeqQueue(); //创建数据 Person p1 = {  &qu...

栈的应用-就近匹配 代码示例： 栈的应用-就近匹配.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include"LinkStack.h" typedef struct MYCHAR {  LinkNode node; char*pAddres; int index; }MyChar; int IsLeft(char c) {  return c == '('; } int IsRight(char c)...

二叉树定义：  n(n>=0)各结点的有限集合，由一个根结点以及两颗互不相交的、分别称为左子树和右子树组成。  图文展示：  代码示例： 二叉树编程实战_递归遍历.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> //二叉树结点 typedef struct BINARYNODE {  char ch; struct BINARYNODE*lchild; struct BINARYNODE*rchild; }BinaryNo...

二叉树编程实战： 求叶子数目.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> //二叉树结点 typedef struct BINARYNODE {  char ch; struct BINARYNODE*lchild; struct BINARYNODE*rchild; }BinaryNode; int num = 0; void CaculateleafNum(BinaryNode*root,int*leafNum) {  ...

二叉树编程实战 拷贝二叉树.c 二叉树编程实战_拷贝二叉树.c #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> //二叉树结点 typedef struct BINARYNODE {  char ch; struct BINARYNODE*lchild; struct BINARYNODE*rchild; }BinaryNode; //遍历二叉树 void Recursion(BinaryNode*root) {  if (root...