【LeetCode】Insertion Sort List

题目链接

http://oj.leetcode.com/problems/insertion-sort-list/

题目说明：

对链表起先插入排序

题目分析：

这个没什么难点就是考察对链表的操作程序。

链表操作需要注意几个问题：

1-头结点判空

2-读任何一个结点之前要保证该结点不为NULL

上代码