高级编程Day06：链表与函数指针详解.pdfVIP

1链表

1.1引出-数组

1.1.1数组是一个静态空间，一旦分配内存，就不可以动态扩展，空间可能分配多

或者分配的少，操作不精准

1.1.2对于头部的删除效率低

1.2链表

1.2.1由节点组成

1.2.2而节点由数据域和指针域组成

1.2.2.1数据域是数据的

1.2.2.2指针域下一个节点的位置

1.2.3链表可以解决数组的

1.2.4链表的分类

1.2.4.1静态链表、动态链表

1.2.4.2单向链表、双向链表、单向循环链表、双向循环链表

2静态链表和动态链表

2.1静态链表分配在栈上

2.2动态链表分配到堆区

2.3实现链表的初始化以及遍历功能

3链表基本使用

3.1节点链表和不节点链表

3.1.1好处：带着头节点的链表固定了头节点的位置

3.2初始化链表init_LinkList

3.3遍历链表foreach_LinkList

3.4链表insert_LinkList利用两个辅助指针实现

3.5删除链表delete_LinkList利用两个辅助指针实现删除

3.6清空链表clear_LinkList将所有有数据节点释放掉，可以在使用

3.7销毁链表destroy_LinkList将整个链表释放掉，不可以再使用

4函数指针

4.1函数名本质就是一个函数指针

4.2可以利用函数指针调用函数

5函数指针定义方式

5.1//1、先定义出函数类型，再通过类型定义函数指针

5.1.1typedefvoid(FUNC_TYPE)(int,char);

5.2//2、定义出函数指针类型，通过类型定义函数指针变量

5.2.1typedefvoid(*FUNC_TYPE2)(int,char);

5.3//3、直接定义函数指针变量

5.3.1void(*pFunc3)(int,char)=func;

5.4函数指针和指针函数

5.4.1//函数指针指向了函数的指针

5.4.2//指针函数函数返回值是指针的函数

5.5函数指针数组

5.5.1void(*pArray[3])();

6函数指针做函数参数（回调函数）

6.1利用回调函数实现打印任意类型数据

6.2能够打印任意类型数组函数

6.3利用回调函数查找功能

7作业：超难

7.1一个函数，实现对任意类型的数组进行排序，排序规则利用选择排序，排序

的顺序用户可以自己指定

8