位置不能带来自由,能力才能让人自由

链表实现插入排序

word* link_sort_by_cnt(word* head)
{
	word* pcur,*ppre,*pwork,*pnext;
	if(head==NULL||head->next==NULL)
		return head;
	pwork=head;//head=NULL
	while(pwork)
	{
		pnext=pwork->next;
		pwork->next=NULL;
		pcur=head;
		ppre=NULL;
		while(pcur){
			if(pcur->cnt<pwork->cnt){
				ppre=pcur;
				pcur=pcur->next;
			}else{
				break;
			}
		}
		if(ppre==NULL){
			pwork->next=pcur;
			head=pwork;
		}else{
			ppre->next=pwork;
			pwork->next=pcur;
		}
		pwork=pnext;
	}
	return head;
}
//word* link_sort_by_cnt(word* phead)
{
	word* pCur, *pPre,* pNext,*pWork ;
	pWork = phead ;
	phead = NULL ;
	while(pWork)
	{
		pNext = pWork ->next ;

		pCur = phead ;
		pPre = NULL;
		while(pCur)
		{
			if(pWork ->cnt < pCur ->cnt)
			{
				pPre = pCur ;
				pCur = pCur ->next ;
			}else
			{
				break ;
			}
		}
		if(pPre == NULL)
		{
			pWork ->next = pCur ;
			phead = pWork ;
		}else 
		{
			pPre ->next = pWork ;
			pWork ->next = pCur ;
		}
		pWork = pNext ;
	}
	return phead;
}
//自己的版本 新建头结点,把原来的链表断开,把原链表的节点安装到新的链表(原节点)上
word* link_sort_by_cnt(word* phead)
{
	word* nh=NULL;
	word* pwork=phead;
	word* pcur;
	word* pnext;
	word* pre;
	while(pwork)
	{
		pnext=pwork->next;
		pcur=nh;
		pre=NULL;
		while(pcur)
		{
			if(pcur->cnt<pwork->cnt)
			{
				pre=pcur;
				pcur=pcur->next;
			}else
				break;
		}
		if(pre==NULL)
		{
			pwork->next=pcur;
			nh=pwork;
		}else
		{
			pre->next=pwork;
			pwork->next=pcur;
		}
		pwork=pnext;
	}
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yangkaikwill/article/details/46832871
个人分类: 排序算法总结
上一篇堆排序及top K 算法
下一篇Count Complete Tree Nodes
想对作者说点什么? 我来说一句

用单链表实现插入排序

2012年02月28日 1KB 下载

pascal指针、链表

2012年06月07日 43KB 下载

链表插入排序

2016年12月26日 1KB 下载

常用排序算法源码

2011年12月16日 3KB 下载

数据结构-个人事务管理系统

2012年12月23日 2.4MB 下载

用java实现插入排序InsertSort

2011年10月23日 521B 下载

插入排序C语言实现

2011年12月03日 9KB 下载

没有更多推荐了,返回首页

关闭
关闭