数据结构课程要求算法-顺序链表（创建）

比起普通链表，顺序链表的结点数据是有一定顺序的（本例子按照从小到大的顺序）

在链表中插入数据的同时进行排序

需要注意的情况有：

1.当链表为空链表的时候，不需要考虑排序，只需要将结点直接插入即可

2.当链表中已经有结点了，插入的情况又有三种：a.待插入的数据将插入最前面 b.待插入的数据将插入最后面 c.中间数据

typedef struct LNode{
	int data;
	struct LNode  * next;
}LNode,* LinkList;

void create(LinkList &L){
	LNode *pNew,*p,*q;
	int length=0;
	//p,q是为顺序链表建立的遍历用临时指针
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;//建立头结点

	cout<<"input data(-1 quit):"<<endl;

	while(1){

		pNew=(LinkList)malloc(sizeof(LNode));
		cin>>pNew->data;
		if(pNew->data==-1){
			free(pNew);
			break;
		}//-1结束输入
		length++;
		//
		//

		if(length==1){
			L->next=pNew;
			pNew->next=NULL;
		}//如果是第一个结点 直接添加

		///
		///

		p=L->next;//遍历的起点,有内容的第一个结点
		while(length>1 && p!=NULL)
		{
			if(pNew->data<p->data){
				pNew->next=p;
				L->next=pNew;
				break;
			}//如果是最小的，插在最前面
			
			q=p->next;
			if(q==NULL)//已经到链尾了，代表待插入数据是最大的，插在最后
			{
				p->next=pNew;
				pNew->next=NULL;
				break;
			}
	
			//以下是插在中间位置的操作
			if(pNew->data >= p->data && pNew->data < q->data ){	
				pNew->next=p->next;
				p->next=pNew;		
				break;
			}
			p=p->next;
		}

	}
}