数据结构题典004：对单链表元素插入排序（ANSI C）

最新推荐文章于 2022-09-26 21:34:14 发布

fduan

最新推荐文章于 2022-09-26 21:34:14 发布

阅读量762

点赞数

分类专栏： Algorithm C/C++ 数据结构题典 Data Structure 文章标签：数据结构 c null insert list

本文链接：https://blog.csdn.net/fduan/article/details/7100621

版权

Algorithm 同时被 3 个专栏收录

60 篇文章 0 订阅

订阅专栏

C/C++

55 篇文章 0 订阅

订阅专栏

Data Structure

37 篇文章 0 订阅

订阅专栏

带头结点的单链表

void insert_sort_llist( link_list * lst )
{
	node_ptr h = *lst, p = h->next, r = NULL, q = NULL;
	h->next = NULL;
	while( p != NULL )
	{
		q = p->next;
		r = h;
		while( r->next != NULL && r->next->data < p->data )
			r = r->next;
		p->next = r->next;
		r->next = p;
		p = q;
		traverse_llist( h );
	}
}