删除带头结点单链表最小值的最高效算法(C语言)

原创于 2022-02-19 12:12:24 发布 · 2.4k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #数据结构

杂篇专栏收录该内容

56 篇文章

订阅专栏

本文探讨了两种高效的链表操作方法：通过计数器实现的删除最小元素，以及利用指针锁定的优化策略。前者利用while循环计数，后者直接更新指针，展示了在数据结构中如何提升查找和修改操作的效率。

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

算法思想：比较赋值，指针锁定，影子指针

通过计数器实现(一般):

int Del_min(Link L) {
	if (L == NULL || L->next == NULL) {
		return ERROR;
	}
	Link P = L;
	L = L->next;
	int min=L->data;
	int count = 1;
	int local=1;
	while (L) {
		if (min > L->data) {
			min = L->data;
			local = count;
		}
		L = L->next;
		count++;
	}
	while (local-1)
	{
		local--;
		P = P->next;
	}
	Link Q;
	Q = P;
	P = P->next;
	Q->next = P->next;
	free(P);
	return OK;
}

通过指针锁定(最高效):

int Del_min_s(Link L) {
	if (L == NULL || L->next == NULL) {
		return ERROR;
	}
	Link pre = L;
	Link loc = L;
	Link sha = L;
	L = L->next;
	int min = L->data;
	while (L) {
		if (min > L->data) {
			min = L->data;
			loc = L;
			pre = sha;
		}
		sha = L;
		L = L->next;
	}
	pre->next = loc->next;
	free(loc);
	return OK;
}