數據結構題典016：按遞增次序輸出單鏈表所有元素（ANSI C）

題目：按遞增次序輸出單鏈表所有元素，並釋放結點的存儲空間。要求不使用數組做輔助空間。

#include <limits.h>

void min_elem( link_list * lst, node_ptr * min_prev, node_ptr * min_ptr )
{
	node_ptr p = (*lst)->next, prev = NULL;
	elem_type min_v = INT_MAX;
	prev = *lst;
	while( p != NULL )
	{
		if( p->data < min_v )
		{
			min_v = p->data;
			*min_ptr = p;
			*min_prev = prev;
		}
		prev = p;
		p = p->next;
	}
}

void print_ascend_order_llist( link_list lst )
{
	node_ptr p = lst, prev = NULL, min_prev = NULL, min_ptr = NULL;
	elem_type min_v;

	while( lst->next != NULL )
	{
		min_elem( &lst, &min_prev, &min_ptr );
		printf( "%d ", min_ptr->data );
		min_prev->next = min_ptr->next;
		free( min_ptr );
	}
	putchar( '\n' );
}