创建单链表：头插法与尾插法

1 简述

创建单链表有两种方式：头插法与尾插法

尾插法是在链表的结尾增加新的节点

头插法是插入头节点后面，剩余节点前面

2 尾插法

步骤

1. 需要新建一个尾节点tail，(初始head=tail)
2. 创建新的节点new，连接到尾节点，tail.next = new
3. 尾节点后移，tail = new

Q：为什么要加新的节点？

A:因为head的节点不能动，增加新的节点让其移动，让其指向最后一个节点，便于连接tail.next=new

返回创建好的列表一般返回head，如果让head后移，那最后返回head的结果只有最后一个节点

3 头插法

步骤

1. new.next = head.next
2. head.next=new

这种做法实际上实现了逆序

假如节点为： 1 2 3

创建过程：

• head -> 1
• head ->2 ->1
• head ->3 ->2 ->1

返回头节点的结果是3 ->2 ->1，原来是 1 2 3，实现了逆序

参考https://blog.csdn.net/joob000/article/details/81196165