数据结构与算法（c 描述）-z6尊龙旗舰厅

讲解第2章的内容 41-67页

引入第3章的内容

理论:

1、单链表的实现（插入、头插、尾插、删除）

2、循环链表、双链表的特点和实现

3、单链表和顺序表的比较（重点）

4、栈的引入

师说:

链表是一种动态的数据结构，因为在创建链表时，我们不需要知道链表的长度，当插入一个结点时，只需要为该结点分配内存，然后调整指针的指向来确保新结点被连接到链表中。所以，它不像数组，内存是一次性分配完毕的，而是每添加一个结点分配一次内存。正是因为这点，所以它没有闲置的内存，比起数组，空间效率更高。

在面试中，最经常被提及的就是链表，需要对指针进行操作，凡是涉及到指针的，都需要我们具有良好的编程基础才能确保代码没有任何错误。其次，链表有各种变异的形态，灵活性很强，多看经典题目的思路能为您点亮解题的方向。

企业算法常见面试题:

1.链表的冒泡排序

2.删除无头非尾节点

3.反转链表

4.在当前节点前插入一个数据x

5.查找链表的中间节点。

6.删除单链表的倒数第k个节点（k>1&&k<总长度）<_!--_!--总长度）<----><_!--总长度）<-->

7.快速找到未知长度单链表的中间节点

链表面试题总结

搞懂单链表常见面试题