递增的整数序列链表的插入 c语言

插入原则：先连后断，先将准备插入的数据结点p连接在要插入的位置L->Next处，再将L->Next连接在P处

List Insert( List L, ElementType X )
{
	List p,q;//p为准备插入的结点
	q=L;//用于储存原链表L的头
	p=(List)malloc(sizeof(struct Node));
	p->Data=X;
	p->Next=NULL;
	while(L->Next&&L->Next->Data<X)//寻找插入位置
	{
		L=L->Next;
	}
	p->Next=L->Next ;
	L->Next=p;
	return q;
}