带头结点的单链表的直接插入排序

最新推荐文章于 2022-10-12 21:44:28 发布

vener_

最新推荐文章于 2022-10-12 21:44:28 发布

阅读量1.6k

点赞数 3

分类专栏：数据结构刷题文章标签：单链表直接插入排序

本文链接：https://blog.csdn.net/vener_/article/details/108668607

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

void Insertsort(LinkList &L)
{
	LNode *p=L->next,*q;
	LNode *r=p->next;
	p->next=NULL;
	p=r;
	while(p!=NULL)
	{
		r=p->next;
		q=L;
		while(q->next!=NULL&&q->next->data<p->data)
			q=q->next;//这里的直接插入排序是从第一个元素开始找有序表的插入位置
		p->next=q->next;
		q->next=p;
		p=r;
	}
}