数据结构与算法(c 描述)-k8凯发旗舰
|
|
|
教学公告
22软工 第3周安排
[作者:
潘家辉 发布时间:2023-09-21 14:31:52 浏览次数:510次]
讲解第2章的内容 41-67页
理论:
1、单链表的实现(插入、头插、尾插、删除)
2、循环链表、双链表的特点和实现
3、单链表和顺序表的比较
练习:
1、实验2
2、线性表的stl实现
师说:
链表是一种动态的数据结构,因为在创建链表时,我们不需要知道链表的长度,当插入一个结点时,只需要为该结点分配内存,然后调整指针的指向来确保新结点被连接到链表中。所以,它不像数组,内存是一次性分配完毕的,而是每添加一个结点分配一次内存。正是因为这点,所以它没有闲置的内存,比起数组,空间效率更高。
在面试中,最经常被提及的就是链表,需要对指针进行操作,凡是涉及到指针的,都需要我们具有良好的编程基础才能确保代码没有任何错误。其次,链表有各种变异的形态,灵活性很强,多看经典题目的思路能为您点亮解题的方向。
企业算法常见面试题:
1.链表的冒泡排序
2.删除无头非尾节点
3.反转链表
4.在当前节点前插入一个数据x
5.查找链表的中间节点。
6.删除单链表的倒数第k个节点(k>1&&k<总长度)
7.快速找到未知长度单链表的中间节点
链表面试题总结
搞懂单链表常见面试题
csdn趣味阅读:单链表的反转