单链表<一>初始化链表和头插法

单链表是一种最简单的链表表示，也叫做线性链表。用它来表示线性表时，用指针表示结点间的逻辑关系。因此单链表的一个存储结点包含两个部分（data 和 next）。 我们需要定义结点（ListNode）类型和一个包含指向物理上头结点（first）、尾结点（last）和记录结点个数（size）的结构体（List）。 则链表结构如下图 我们首先需要初始化出一个链表结构程序如下图 解释：我们需要申请一个物理上

>>阅读原文<<