所有的伟大源于一个勇敢的开始 数据结构预备知识 指针 1. 指针：是 C 语言的灵魂，指针 = 地址 地址：内存单元的编号 指针变量：存放内存单元地址的变量 int *p;//p 是指针变量， int * 表示该 p 变量只能存储 int 类型变量的地址，不能存放别的类型的 int i=10; p=i...

2018-06-18 03:54:44

...

2018-06-18 03:54:38

结构体 为什么出现结构体 为了表示一些复杂的数据，而普通的基本类型变量无法满足需求 什么叫结构体 结构体是用户根据实际需要自己定义的复合数据类型 如何使用结构体 1. 两种方式 一般使用结构体指针的形式来使用 struct Student *pst; pst=st; pst-name="shihan";//=...

2018-06-18 03:54:43

动态内存分配 静态内存分配数组 int a[5]={1,2,3,4,5} 动态内存分配数组 int len=5; int *parr=(int *)malloc(sizeof(int) * len); 1. 分配了 4*5 =20 个字节的内存空间，返回了第一个字节的地址 2. 第一个字节的地址无意义，所以强制转成 int 类型的地址 int * 3.parr...

2018-06-18 03:54:29

本文采用思维导图的方式撰写，更好的表述了各知识点之间的关系，方便大家理解和记忆。这个总结尚未包含C语言数据结构与算法部分，后续会陆续更新出来，文中有漏掉的知识点，还请大家多多指正。 总体上必须清楚的: 1)程序结构是三种: 顺序结构 、 选择结构 (分支结构)、...

2018-06-18 03:54:32

C语言中有32个重要且比较常用的关键字，这里简单列举出来： C语言32个关键字 第一类：数据类型关键字 A基本数据类型（5个） void 声明函数无返回值或无参数，声明无类型指针，显式丢弃运算结果。 char 字符型类型数据，属于整型数据的一种。 int 整型数据，通常为编译...

2018-06-18 03:54:30

1 #includestdio.h 2 #include string .h 3 4 int main() 5 { 6 char a[ 100 ] = " aa_vfb_wffwk_fth_nnn " ; 7 char *s; // 定义一个char的指针变量 8 s = strtok(a, " _ " ); // strtok函数分割字符串 9 10 while (s) 11 { 12 printf( " %s\n " , s); 13 s = strtok(...

2018-06-18 03:54:27

1. 数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中， 以及在此基础上为实现某个功能（比如查找、删除、查找、某个元素，对所有元素进行排序）而执行的相应操作 这个相应的操作也叫算法 数据结构 = 个体...

2018-06-18 03:54:26

跨函数使用内存 一个函数运行结束，使用malloc函数分配的内存，如果不调用free,就不会释放 在另一个函数中还可以继续使用 #include stdio.h #include malloc .h // 跨函数使用内存 // 传递结构体指针，占用内存少 struct Student { int age; int score; char * name;};...

2018-06-18 03:54:26

离散存储 [ 链表 ] 1. 定义： n 个节点离散分配，彼此通过指针相连 每个节点只有一个前驱节点 只有一个后续节点 首节点没有前驱节点，尾节点没有后续节点 2. 专业术语： 首节点：第一个有效节点 尾节点：最后一个有效节点 头结点：并不存放有效数据，方便操作，头结点...

2018-06-18 03:54:07