数据结构day6

一、思维导图

二、模拟面试

typedef定义函数指针的方式	typedef int(*p)(int,int);
对void*指针的理解，相关应用	万能指针，可以定义形参用来接收任意类型的指针变量，也可以定义函数用来返回任意类型的指针变量例如malloc函数在堆区申请内存；使用时必须要强转成需要的指针类型。
static修饰局部变量的作用	延长局部变量的生命周期至程序结束,不会随着函数的调用结束而结束，但是其作用域仍在函数内部； static修饰的局部变量只在编译的时候被初始化一次，存储在全局区，不会随着函数的重复调用被重复初始化。
C语言中什么是野指针，野指针的产生情况	野指针是指针指向未知的地址发生了非法访问； 野指针产生情况可能有 （1）未初始化的指针； （2）数组的越界访问 （3）访问堆区被释放掉的内存地址 （4）函数返回局部变量的地址 （5）指针的错误运算
数据结构中，栈和队列的区别	栈和队列都是存储数据的受限线性表 （1）栈的数据元素是后进先出（LIFO），队列的数据元素是先进先出（FIFO）； （2）栈只能在一端对数据元素进行访问， 而队列可以在两端对数据元素访问； （3）栈的常规操作有入栈和出栈，队列的常规操作有入队和出队。

已知链表的头结点head，写一个函数把这个链表逆序。

已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。 (保留所有结点，即使大小相同)