有序单链表插入新结点

void insert(LNode *head, LNode *q){
	if(q==NULL)   return;
	LNode *p=head->next;
	LNode *pre=head;
	while(p!=NULL&&p->data<=q->data){
		p=p->next;
		pre=pre->next;
	}
	//q插入到pre后面
	q->next=pre->next;
	pre->next=q;
}

---