设计在链式结构上实现直接插入排序算法。

void straightinsertsort(lklist *&head)
{
	lklist *s,*p,*q;
	int t;
	if (head==0||head->next==0) 
		return;
	else{
		for(q=head,p=head->next;p!=0;p=q->next)
		{
			for(s=head;s!=q->next;s=s->next) 
				if(s->data>p->data) 
					break;
			if(s==q->next)
				q=p;
			else{
				q->next=p->next;
				p->next=s->next; 
				s->next=p;
				t=p->data;
				p->data=s->data;
				s->data=t;
			}
		}
	} 
}
全部评论

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务