【数据结构】有序(升序)链表的插入

插入过程

寻找比插入值（element）大的第一个节点及其前驱，
查找成功的情况下，进行插入。
如果查找失败，则新插入的节点为最后一个节点

实现

 void LinkList<T>::Insert(T x)
{
	Node<T> *s,*p,*front;
	s=new Node<T>;
	s->data=x;
	front=first; p=first->next;
		while(p && x>p->data) 
	{
		front=p;
		p=p->next;
	}
	
	s->next=p;
	front->next=s;
	return ;
}