c语言链表--待补充

什么是链表：

• 链表是一种常见的重要的数据结构。
• 它是动态的进行存储分配的一种结构。
• 链表和数组相比，不用事先确定存储空间，而是根据需要开辟存储单元。

最简单的链表-单向链表结构

链表都有一个头指针一般以head表示，存放一个地址。链表的节点分为头节点和一般节点，头节点没有数据域，一般节点包含数据域和指针域。

链表可以视为一个功能极为强大的数组可以动态的进行分配：

• 在节点中定义多种数据类型
• 根据需要随意添加、删除、插入节点