您申请加入课程:数据结构与算法(c 描述)
需要验证您的身份,请输入课程密码:
您的学号:
班级选择:
课程密码:

数据结构与算法(c 描述)-k8凯发旗舰

https://www.scholat.com/course/sjjg
  • 创建者

    creator

    潘家辉
  • 活跃度

    activeness

  • 访问量

    visits

    210451

教学公告

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趣味阅读:单链表的反转


相关课程

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

查看使用方法
网站地图