链式存储结构

与链式存储有关的术语

单链表，双链表，循环链表

头指针，头节点，首元节点

有无头节点的区别

如何表示空表

设置头节点的好处

头节点的数据域内装什么

链表（链式存储）的特点

带头节点的单链表

单链表的定义与表示

单链表基本操作的实现

单链表的初始化

判断链表是否为空

单链表的销毁

清空链表

求链表的表长

取值-去链表中第i个元素的内容

查找

插入

删除第i个节点

单链表中查找，删除，插入算法时间效率分析

单链表的建立

头插法（前插法）与时间复杂度

尾插法（后插法）