单链表

为什么要用要链式存储

在对数据的操作中，我们经常用到数组这样的顺序存储方式，可以便于快速访问数据，但对于数据的频繁操作如删除、插入其中一个元素时，这时需要大量的数据移动操作，特别是在数据量特别大时，顺序存储的方式对插入删除操作的效率就会大大降低，因此我们引入了链式存在，构建新的节点，每个节点中包含一个数据域和指针域，数据域存储我们的数据，指针域存储指向下一个节点的指针，很显然这种方式不需要在内存空间为数据分配一组连续的空间，可以提高空间的利用率。在插入、删除的操作中，只需进行局部指针的改变，与数据的存储规模无关，极大提高了插入、删除操作的效率。因此当我们需要频繁进行插入、删除操作时，选用链式存储会更加可靠。

头指针与头节点

头指针是指向第一个节点的指针，它是一个链表的开始；

无头节点的链表中，头指针指向第一个数据项；

有头节点的链表中，头指针指向头节点；

构建带头节点的链表

定义 Node，List 类型

初始化

判断表是否为空，满

添加数据项

删除数据项（节点）

删除表

遍历表

拷贝节点数据

测试接口

结果