2.3.1单链表的定义

 一、什么是单链表

 1.与顺序表不同的是，单链表不支持随机存取，即不能随便存放，且离散分布

2.为什么单链表改变容量方便？

因为，如果要在单链表中存放新结点，则只需（在图中画红圈）设置一段空间区域作为新结点

3.另外需要空间来存放指针

二、用代码定义

 1.创建新节点，可用malloc函数申请新结点的空间，并用指针p指向这个结点

 2.typedef关键字

为使得每次创建新结点时，代码段少一点，可用typedef关键字把数据类型给缩短

--所以数据类型，struct LNode和LNode一样

 3.上下段代码相同

--*LinkList表示该结点的指针

 

 4.头指针

 

 5.LinkList与LNode*意义相同，侧重点不同

 6.不带头结点的单链表

 7.带头结点的单链表

 ①头结点LNode

②L->为头结点的指针域

8.不带头结点的第一个结点就存储信息，带头结点的第二个结点才存储信息