动态链表头插法 和 动态尾插法

首先 这动态头插法 就等于 一个教室，1.教室如果刚开始没有学生，所以我们得要创建、招一个学生进来，然后不断的招人进来，每招一个学生进来，我都让新进来的坐在最前面。
所以
1.教室里面没有学生
if(head == NULL)
{
head = new; //new是我们输入存放数据的地方
return head;
}
这样就创建了第一个学生进来了。
else
{
new->next = head;
head = new;
return head;
}
这样就完成了每招一个人都让他坐在最前面。

动态尾插法 就是一个教室 找到学生不断的往后坐。让新进来的学生坐在刚来的学生的后面。
一开始没有学生 我们也是也得创建（招学生）进来，然后之后就不断让新进来的学生排在上一个进来的后面。所以要定义一个指针来 遍历链表到尾巴去，然后再插入学生。