摘要：
strtok()字符串分割函数的用法 目录strtok()字符串分割函数的用法一、函数介绍函数说明返回值举例 一、函数介绍 //头文件 #include <string.h> //定义函数 char * strtok(char *s , const char *delim); 函数说明 strtok 阅读全文
摘要：
树与二叉树 目录树与二叉树基本概念基本术语根双亲结点孩子节点节点的层次节点的度叶子树的高度有序树与无序树二叉树二叉树概念：二叉树基本特性满二叉树/完美二叉树：完全二叉树：平衡二叉树：退化二叉树：二叉树的链式存储树的遍历BST树基本概念插入节点删除节点遍历代码 基本概念 树是一种非线性结构，一组数据中 阅读全文
摘要：
排序 稳定排序：相等的数字位置不变 非稳定排序：相等的数位置变换 内排序：一次性装进内存 外排序：先装到外存，再分步装到内存 插入排序 void insertSort(int *arr, int len) { int i, j, tmp; if(len == 1) return; for(i=1; 阅读全文
摘要：
双向链表及双向循环链表接口设计 双向链表接口设计 由于带头结点更加方便用户进行数据访问，所以本次创建一条带头结点的双向不循环的链表。 创建新的头结点和新节点 //数据类型 typedef int datatype_t; //创建结点类型 typedef struct doublelinckelist 阅读全文
摘要：
目录单向循环链表接口设计创建新的头结点创建新节点并初始化该节点工具函数遍历链表查找尾结点查找尾结点前置驱动找到指定结点查找指定节点前置驱动创建每一个新节点并插入到头部新建结点并插入到尾部新建结点并插入到指定节点之后删除头部结点删除尾部结点删除指定结点调试函数 单向循环链表接口设计 //数据类型 ty 阅读全文
摘要：
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> //数据类型 typedef int datatype_t; //创建结点类型 typedef struct cirlinlist { datatype_t data;//数据 s 阅读全文