链表排序

画了一整天才写出来。很有感触。
1.new的问题：
先声明再new
new的意思是给该指针分配动态内存，这个动态内存存的是数据而不是数据的地址。如果delete了该指针那么该指针的数据也会被删除，即使你让一个指针指向该数据delete完也会被删除
2.链表插入的过程一定要在纸上考虑周全，要构建几个指针变量，哪些是临时保存的指针变量，什么时候要new一个指针，并且要考虑如果是空指针以及到了链表末尾的情况