数据结构6

一、思维导图二、模拟面试typedef定义函数指针的方式typedef int(*p)(int,int);对void*指针的理解相关应用万能指针可以定义形参用来接收任意类型的指针变量也可以定义函数用来返回任意类型的指针变量例如malloc函数在堆区申请内存使用时必须要强转成需要的指针类型。static修饰局部变量的作用延长局部变量的生命周期至程序结束,不会随着函数的调用结束而结束但是其作用域仍在函数内部static修饰的局部变量只在编译的时候被初始化一次存储在全局区不会随着函数的重复调用被重复初始化。C语言中什么是野指针野指针的产生情况野指针是指针指向未知的地址发生了非法访问野指针产生情况可能有1未初始化的指针2数组的越界访问3访问堆区被释放掉的内存地址4函数返回局部变量的地址5指针的错误运算数据结构中栈和队列的区别栈和队列都是存储数据的受限线性表1栈的数据元素是后进先出LIFO队列的数据元素是先进先出FIFO2栈只能在一端对数据元素进行访问而队列可以在两端对数据元素访问3栈的常规操作有入栈和出栈队列的常规操作有入队和出队。已知链表的头结点head写一个函数把这个链表逆序。已知两个链表head1和head2各自有序请把它们合并成一个链表依然有序。 (保留所有结点即使大小相同)