鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > c++ > >

单链表实现插入排序

来源:互联网 作者:佚名 时间:2016-07-01 16:53
实现单链表的插入排序 无 void sortList(LinkList *L){ LinkList *p,*q,*r; if(L-next) { q = L-next-next; L-next-next = NULL; while(q) { p = L; r = q-next; while(p-next!=NULLp-next-data=q-data) { p = p-next; } q-next = p-next; p-next = q; q = r;
实现单链表的插入排序 <无>
void sortList(LinkList *L)
{
	 LinkList *p,*q,*r;
	 if(L->next)
	 	{
	    q = L->next->next;
	    L->next->next = NULL;
	    while(q)
	    {
	    	p = L;
	    	r = q->next;
	    	while(p->next!=NULL&&p->next->data<=q->data)
	    	{  
	    		 p = p->next;
	     	}
	    	q->next = p->next;
	    	p->next = q;
	    	q = r;
	    }
	 	}
	 	else
	 		{
	 			cout<<"the original list is sorted!"<<endl;
	 		}
	 
} 
上一篇:qsort()对int数组的应用
下一篇:经典问题
网友评论
<