浙大PTA递增的整数序列链表的插入

题目要求：在递增链表中插入一个值，使得插入之后，链表仍然为递增。
思路：从前往后遍历，找到第一个比待插入值大的节点，插在这个节点前面，在这个例子中就是找到4(第一个比3大的元素)插在它前面。但是问题是单链表不能回溯，因此我们用当前节点的next的值来与待插入值X做比较。
下面展示 代码。

List Insert( List L, ElementType X )
{
    List s;
    List p = L;
	s = (struct Node*)malloc(sizeof(struct Node));//构造新结点
	s->Data = X;
	while(p->Next && X > p->Next->Data)
		p = p->Next;
	s->Next = p->Next;
	p->Next = s;
	return L;
}