数据结构题典006：有序表中冗余元素的删除（ANSI C）

fduan

于 2011-12-25 19:24:57 发布

阅读量779

点赞数

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

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

版权

Algorithm 同时被 3 个专栏收录

60 篇文章 0 订阅

订阅专栏

C/C++

55 篇文章 0 订阅

订阅专栏

Data Structure

37 篇文章 0 订阅

订阅专栏

1、顺序表，假设元素已按升序排序

/*
 * remove redundant elements from ordered sequence
 */
int remove_redundant_elem( int c[], int n )
{
	int i = 0, j = 1;
	while( j < n )
	{
		if( c[i] != c[j] )
			c[++i] = c[j];
		++j;
	}
	return i + 1;
}

2、单链表，假设元素已按升序排序

void remove_redundant_elem_llist( link_list * lst )
{
	node_ptr h = *lst, r = NULL, p = NULL;
	assert( h != NULL );
	r = h->next;
	if( r != NULL )
		p = r->next;

	while( p != NULL )
	{
		if( p->data != r->data )
			r = p;
		else
		{
			r->next = p->next;
			free( p );
		}
		p = r->next;
	}
}