【数据结构】单链表的建立——头插法与尾插法。单链表的建立；当我们准备采用单链表的形式来实现线性表，那么第一步我们需要考虑到的就是单链表的建立，也就是初始化的过程。而由于链表是一个动态的结构，它不需要预先分配空间，因此生成链表的过程是一个结点“逐个插入”的过程，而结点插入的位置是可以选择的，所以按照结点插入的位置可以将单链表的建立方法分为头插法和尾插法。①头插法；该算法的官方描述为∶从一个空表开始，重复读入数据，生成新结点，将读入数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头结点之后。