课程名称:

物联网/嵌入式工程师

课程章节(阶段二第五周 单向链表概述1-1):

单向链表概述课程链接

老师:

大白老师

课程内容:

学习单向链表的相关概念

学习笔记:

• 线性表的链式存储结构，我们叫做链表。 将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块，称为结点，通过地址或指针建立它们之间的联系，所得到的存储结构为链表结构。

• 数据域:结点的data域存放数据元素a0。

• 指针域:而next域是一个指针，指向a0的直接后继a1所在的结点。

• 头结点:链表中第一个结点我们叫做头结点,数据域默认不使用，只是用指针域。

• 尾结点:链表中最后一个结点我们叫做尾结点,尾结点的指针域为NULL。

打卡:

课程评价

本节主要讲解一些单向链表的概念，单向链表与顺序表有什么不同点，如何设计一个单向链表，并且知道头结点与尾结点的作用。大白老师通过画图来演示单向链表的一些常规操作，比如如何插入一个结点，如何设计结点的类型。