2.单向链表以及单向链表的应用

1.链式结构（离散结构）

基于指针，一个数据域和一个指针域成为节点

分为单向链表，单向循环链表，双向循环链表

element+next;单向  只有后继

next+element+next:双向  有前驱和后继

 

单链表又分带头结点和不带头结点

 

头指针是不存放数据域的节点

 

单链表又分带头结点和不带头结点两种情况：

方法：

1.头结点初始化

2.非头结点的初始化

3.获取该节点的指向的下一个节点

4.设置该节点的下一个节点

5.设置节点的数据域

6.获取该节点的数据域

 

单链表：标识当前节点成员变量，个数，头指针

核心函数 是定位函数 定位函数 使用当前节点来操作新增 删除操作

 

单链表的效率分析：以为不支持随机访问，从表头开始一次进行比较匹配；

查找：O(n)

新增 删除 平均O（n）