简单单链表操作(list)

链表

定义

链表是一种数据结构，通过指针来作为节点，将其连接起来，节点动态生成，链表的存储方式为动态，使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。反之，即失去了数组所拥有的优点。

结构

链表有头指针，首指针，尾指针。

头指针指向首指针，保存首个数据的地址，不包含数据，如果链表为空指向NULL。

首节点包含的指针指向下一个节点，且包含数据，为数据的源头。

尾节点包含最后一个数据，为数据的结尾，尾指针指向NULL。

内存

链表每一次申请一个内存，所以内存不是连续的，所以需要指针指向地址

链表的实现

原代码错误请转移新帖