9.3作业

笔记：

链表的属性

由节点组成，每个节点包含数据域和指针域（指向下一个节点，尾节点指针域为 null ）。有头节点（可用于快速访问链表起始），通过指针串联节点，不要求连续存储。

链表的基本操作
插入：分表头、中间、表尾插入。表头插入需新节点指针指向原头节点，再更新头节点；中间插入要找到前驱节点，新节点指针指向下一节点，前驱节点指针指向新节点；表尾插入则让尾节点指针指向新节点，新节点指针为 null 。

删除：同样分删表头、中间、表尾。删表头直接让头节点指向下一节点；删中间需找到前驱节点，使其指针跳过待删节点指向下一节点；删表尾要找到倒数第二个节点，将其指针置为 null 。

查找：从表头开始，依次遍历节点，比较数据找到目标节点。

作业：