2.3.1单链表定义

0，

image1

image2

1，什么是单链表【结点=value+指向】 --每个结点除了存放数据 元素外，还要存储指向 下一个节点的指针 image3 2，代码定义 image4 C语言中【typedef 关键字 —— 数据类型重命名】 image5

image6

image7 建立单链表 1）头插法 image8

image9

3，两种实现 image10 1）不带头结点 image11 2）带头结点【重要】 image12