单链表元素的删除

原创于 2021-06-07 00:14:22 发布 · 862 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #单链表 #数据结构 #链表

数据结构考研专栏收录该内容

26 篇文章

订阅专栏

本文档详细介绍了如何在链表中执行元素删除操作，包括按值查找和按位查找的方法，并提供了示例代码。重点在于理解链表的节点操作和复杂性分析。

先找到需要删除的元素，然后进行删除操作；

找元素依然两种方法:按值查找和按位查找；

这儿给出删除元素的代码，第一篇有查找代码，后一篇单链表的所有操作代码；

bool ListDelete(LNode* p)    //删除元素
{
	if (p == NULL)
		return false;
	if (p->next == NULL)
		return false;
	LNode* q = p->next;
	p->next = q->next;
	free(q);
	return true;
}