【C++】链表--删除结点

最新推荐文章于 2025-12-18 16:41:18 发布

原创最新推荐文章于 2025-12-18 16:41:18 发布 · 933 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#c++ #链表 #java

收录于

C++ 专栏收录该内容

62 篇文章

订阅专栏

本文详细描述了一个C++函数DelNode，用于在给定链表中删除值为`val`的节点，通过fast和slow指针遍历并处理头结点和非头结点的情况。

解析：判断fast对应的数等不等于val，不等于则fast和slow均向后移动一位；再判断fast对应的数等不等于val，不等于则fast和slow均向后移动一位；再判断fast对应的数等不等于val，等于了，找到要删除的了，则让slow里面的地址存放4里面的地址，跳过3；

Node* DelNode(Node *Head, int val)//删除val结点
{
	Node* fast = Head;
	Node* slow = nullptr;
	while (fast)//通过循环遍历链表找到要删除的结点
	{
		if (fast->val == val)
		{
			if (fast == Head) //找到头结点
			{
				Node*p = Head->next;//记录新的头结点
				delete Head;//释放删除的头结点
				return p;
			}
			else  //没找到头结点
			{
				slow->next = fast->next;
				delete fast;
				return Head;
			}
			break;
		}
		slow = fast;
		fast = fast->next;
	}
	return Head;
}
int main()//主函数
{
	vector<int> vec = { 1,2,3,4,5 };
	Node* HEAD = CreatList(vec);
	Node* p = HEAD;
	//利用while循环遍历链表

	Node* p = DelNode(HEAD, 3);
	while (p)
	{
		cout << p->val << " ";
		p = p->next;
	}
}