您申请加入课程:数据结构与算法(C++描述)
需要验证您的身份,请输入请求信息:
您的学号:
班级选择:
附注信息:
  • 创建者

    Creator

    潘家辉
  • 活跃度

    Activeness

  • 访问量

    Visits

    80616

教学公告

19软工 第3周安排
[作者: 潘家辉  发布时间:2020-09-18 21:20:09  浏览次数:402次]

讲解第2章的内容 39-64页


理论:

1、单链表的实现(插入、头插、尾插、删除)

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

3、单链表和顺序表的比较

练习:

1、实验2

2、线性表的STL实现



师说:

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

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



企业算法常见面试题:

1.链表的冒泡排序

2.删除无头非尾节点

3.反转链表

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

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

6.删除单链表的倒数第K个节点(K>1&&K<总长度)

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


链表面试题总结

https://blog.csdn.net/qq_26768741/article/details/51635987?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-7.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-7.channel_param

搞懂单链表常见面试题

https://www.imooc.com/article/23841

CSDN趣味阅读:单链表的反转

https://blog.csdn.net/Gease_Gg/article/details/82191439





相关课程

扫一扫二维码,快速加入本课程!

放大二维码 查看使用方法
关闭