链表5--------删除

代码

cpp 复制代码
void LinkedList::remove(int i) {//删除函数
	if (i<0 || i>size) {//判断输入是否合法
		throw out_of_range("Invalid Position");
	}
	if (i == 0) {//判断删除的是否是头节点
		ListNode* temp = head;//暂存头节点
		head = head->next;//将头节点的后继节点置为新的头节点
		delete temp;//释放原头节点对应的内存
	}
	else {
		ListNode* curr = head;//依旧暂存头节点
		for (int j = 0; j < i - 1; j++) {
			curr = curr->next;
		}
		ListNode* temp = curr->next;//把要删除的元素暂存在temp里面
		curr->next = temp->next;
		delete temp;
	}
	size--;
}

解释

void LinkedList::remove(int i) {//删除函数首先是返回值类型,由于删除不需要返回什么东西,所以是void,然后它要调用类内的成员变量,就加入了作用域,LinkedList:: 然后remove代表删除,参数列表有一个元素是删除元素的索引位。

cpp 复制代码
if(i<0||i>size){
    throw out_of_range("Invalid Position!");
}

函数体内部首先是判断输入是否异常。

cpp 复制代码
if (i == 0) {//判断删除的是否是头节点
		ListNode* temp = head;//暂存头节点
		head = head->next;//将头节点的后继节点置为新的头节点
		delete temp;//释放原头节点对应的内存
	}

首先判断带删除元素是否是第一个元素,然后是,则声明结构体指针暂存头节点(为什么一定要让一个结构体指针指向头节点呢,因为头节点本身作为一个节点,应该包含数据域和指针域两个部分,所以头节点本身就是一个结构体类型的量,里面存放着数据域和指针域),然后把头节点的后继存储的地址赋值给头节点,然后销毁旧头节点的内存空间。

cpp 复制代码
else {
		ListNode* curr = head;//依旧暂存头节点
		for (int j = 0; j < i - 1; j++) {
			curr = curr->next;
		}
		ListNode* temp = curr->next;//把要删除的元素暂存在temp里面
		curr->next = temp->next;
		delete temp;
	}

如果删除元素不是第一个元素,那就先用结构体指针curr暂存头节点,然后利用for循环遍历链表,遍历到curr指向待删除位置的前驱节点,然后声明结构体指针temp暂存待删除结点,然后将curr的后继节点置为temp的后继节点,然后释放temp指向的也就是待删除元素对应的内存空间。

**size--;**最后让链表长度-1。

相关推荐
个 人 练 习 生8 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu9 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
forest_099 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛9 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla10 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
不会武功不懂江湖11 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa12 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光12 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘12 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding