在单链表中设计一个对单链表中数据元素进行就地排序的操作

[code=C/C++][template <class T>
void LinListSort(LinList<T> &L)
{
ListNode<T> *curr, *pre, *p, *q;
p = L.head->next; //原单链表
L.head->next = NULL; //新单链表

while(p != NULL)
{
curr = L.head->next;
pre = L.head;
while(curr != NULL && curr->data <= p->data)
{
pre = curr;
curr = curr->next;
}
q = p;
p = p->next;
  q->next = pre->next;
pre->next = q;
}
}]

以下是我自己的理解：
由第6句L.head->next = NULL;后第10句curr = L.head->next;说明curr已经为空了，怎么会有第12句的curr != NULL && curr->data <= p->data，当然第15句的curr = curr->next;也不应该存在，后面的四句
  q = p;
p = p->next;
  q->next = pre->next;
pre->next = q;
更是不明白了。

以上是我的理解，可能我的主题思想就错了，谁能给我个正确的解释

第一轮的时候curr=NULL,所以没有执行while循环，然后把节点p插入到head后面，以后每一轮，while循环都将原链表的节点和新链表的节点进行比较，将原链表的节点插入到新链表的适当位置.