创建单链表：头插法与尾插法
1 简述
创建单链表有两种方式：头插法与尾插法
尾插法是在链表的结尾增加新的节点
头插法是插入头节点后面，剩余节点前面
2 尾插法
步骤
- 需要新建一个尾节点tail，(初始head=tail)
- 创建新的节点new，连接到尾节点，tail.next = new
- 尾节点后移，tail = new
Q：为什么要加新的节点？
A:因为head的节点不能动，增加新的节点让其移动，让其指向最后一个节点，便于连接tail.next=new
返回创建好的列表一般返回head，如果让head后移，那最后返回head的结果只有最后一个节点
3 头插法
步骤
- new.next = head.next
- head.next=new
这种做法实际上实现了逆序
假如节点为： 1 2 3
创建过程：
- head -> 1
- head ->2 ->1
- head ->3 ->2 ->1
返回头节点的结果是3 ->2 ->1，原来是 1 2 3，实现了逆序