【备战春招】第14天 嵌入式工程师学习笔记

课程信息

• 课程名称：物联网/嵌入式工程师
• 章节名称：第5周之第二讲 1-1 单向链表概述
• 讲师姓名：大白老师

课程内容概述

1. 简介

本节介绍了C语言中的单向链表概述。

2. 概述

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

链表的结点

• 数据域和指针域
  数据域: 结点的data域存放数据元素a0
  指针域:而next域是一个指针，指向a0的直接后继a1所在的结点。

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

3. 代码示例

typedef struct Link{
    char elem;//代表数据域
    struct Link * next;//代表指针域，指向直接后继元素
}link;

学习心得

C语言中的数据结构，实践练习了单向链表概述，感觉很有收获。

课程截图

1. 示例