学习笔记：单链表的头插、尾插

【头插法】：

1、头结点指向赋值为空
2、将新节点插入到原头节点之后，首节点之前
3头节点重新指向插入的节点
应用例题：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
思路：首先创建一个辅助链表，然后取原链表中的元素，使用头插法将其插入到新的辅助链表中去，最后就能得到一个从尾到头的Arraylist.

【尾插法】

1、将插入的节点放在尾指针后面
2、向右移动尾指针
3、数据插完之后，让尾指针指向为空
思路：链表并不等同于列表，元祖等，它们的区别在于链表中的每个元素都是由两部分组成，一部分是值（元素值），一部分是下一个元素的地址，输入一个链表，通常是已经指向第一个节点（每次使用完一个节点，则将指针指向第二个节点），保存在列表中，逆序操作是list[::-1]

比较：尾插貌似好一点，比较稳定。