数据结构题典002：删除单链表中最大元素所在结点（ANSI C）

fduan

于 2011-12-25 01:24:13 发布

阅读量3.2k

点赞数

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

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

版权

Algorithm 同时被 3 个专栏收录

60 篇文章

订阅专栏

C/C++

55 篇文章

订阅专栏

Data Structure

37 篇文章

订阅专栏

本文深入分析并实现了一个算法，用于在链表中查找最大元素的前驱节点，通过迭代遍历链表，巧妙地利用指针和数据比较，最终返回所需节点的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析：此题关键在于找到最大元素所在的前驱结点。

status_code remove_max_elem_llist( link_list * lst, elem_type * e )
{
	status_code res = Success;
	node_ptr h = *lst, p = h, pre_max = p;
	int max_v = -1000;

	while( p->next != NULL )
	{
		if( p->next->data > max_v )
		{
			pre_max = p; 
			max_v = p->next->data;
		}
		p = p->next;
	}

	p = pre_max->next;
	*e = p->data;
	pre_max->next = p->next;
	free( p );

	return res;
}