6.数据结构与算法-线性表的链式表示和实现-单链表
链式存储结构
与链式存储有关的术语
单链表，双链表，循环链表
头指针，头节点，首元节点
有无头节点的区别
如何表示空表
设置头节点的好处
头节点的数据域内装什么
链表（链式存储）的特点
带头节点的单链表
单链表的定义与表示
单链表基本操作的实现
单链表的初始化
判断链表是否为空
单链表的销毁
清空链表
求链表的表长
取值-去链表中第i个元素的内容
查找
插入
删除第i个节点
单链表中查找，删除，插入算法时间效率分析
单链表的建立
头插法（前插法）与时间复杂度
尾插法（后插法）
