简述单链表（头结点、头指针、插入、删除）
线性表——单链表
前言
单链表是采用链式存储结构的线性表
一、存储结构
1.结点
（1）数据域（存储数据元素信息）
（2）指针域（存储直接后继存储位置）
2.表尾
链表最后一个结点指针域为空
3.头指针
链表中第一个结点的存储位置
4.头节点
在链表的第一个结点前附加一个结点
头结点数据域为空或存储表长等附加信息
头结点指针域存储原头结点
现头指针指向头结点
二、操作
1.插入结点
（1）现将插入后方结点的存储位置（即插入前方结点指针域存储的指针）存入插入的结点的指针域
（2）再将指向插入的结点的指针存入插入前方结点指针域
2.删除结点
将要被删除的结点的后方的结点的存储位置（即要被删除的结点的指针域存储的指针）存入要被删除的结点的前方的结点的指针域
总结
高级语言一般用静态链表来描述单链表