单向链表删除元素操作

原创已于 2022-07-20 22:33:20 修改 · 844 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #c++ #后端 #算法

于 2022-07-06 15:39:39 首次发布

小森数据结构算法技术总结专栏收录该内容

54 篇文章

订阅专栏

本文主要介绍了在C++中对链表进行删除第pos个结点元素的操作。详细阐述了删除思路，包括权限判断、找到待删除结点的前驱结点、缓存待删除结点、调用unLink函数、释放结点以及更新链表大小等步骤。

说起删除,说复杂吧,也不复杂,主要是理解思路,就变得非常简单
来看看如何删除的,删除的思路是如何扭曲你的大脑的?
删除的思路:
删除的权限判断:pos>=1 pos==list.size;
参数: list,pos
判断 pos> list.size;
用c++ cerr 输出错误信息 pos 过于大
返回
定义一个用来找到pos的位置的结点
取名为current; 当前结点
定义一个常量 prevPos 初始化为:pos-1;找到前驱结点的位置位置只能是0到list.size-1
一套循环 i<prevPos
根据i来判断 prevPos
current=current->next/找到下一个结点
当i==prevPos 退出循环

判断pos<list.size;
用c++ cerr 输出错误信息 pos 过于小
返回

此时找到了待删除的结点的前驱结点它的下一个结点就是待删除的结点
定义待删除是结点取名为DeleteNode;
将当前结点和待删除的结点传入到unLink函数中
释放 DeleteNode
–list.size;
调用完毕

删除第pos个结点元素

删除前

删除前链表结点

找到待删除的前驱结点

找到待删除的前驱结点-1

将待删除结点缓存

调用unLink函数

调用unlink函数

释放结点

释放结点后

更新大小

删除元素完成

删除元素完成
链表删除操作

void LinkListDelere(LinkList& list, int pos){
	
	int i = 0;
	if (pos > (int&)list.size) {
		cerr << "pos 过于大" << endl;
		return;
	}

	LinkNode* current = list.list;
	const int  Pos = pos - 1;
	while (i < Pos ) {
		current = current->next;
		++i;
	}
	
	if (pos<=0)	{
		cerr << "pos 过于小" << endl;
		return;
	}
	LinkNode*&& DeleteNode = new (current->next)LinkNode;

	unLink(current, DeleteNode);

	delete DeleteNode;
	DeleteNode = nullptr;

	--list.size;

}