目录
1.问题
已知L是带头结点的单链表,写出删除等于给定值的第一个元素的算法,
void Delete_L(LinkList&L,ElemType e){}
2.解题思路
什么是单链表
单链表(Singly Linked List)是一种常见的线性数据结构,由一系列节点(Node)组成,每个节点包含一个数据元素和一个指向下一个节点的指针(通常称为next指针)。 单链表中的节点通过next指针链接起来,形成一个链表的结构。链表的第一个节点称为头节点(Head),最后一个节点的next指针指向NULL,表示链表的结束。
相比于数组,单链表的优势在于其动态性,可以方便地进行插入和删除操作,而不需要像数组那样需要预先分配固定大小的内存空间。 然而,由于单链表的结构特点,访问任意位置的节点需要从头节点开始顺序遍历,因此随机访问效率较低。
单链表常用于实现栈、队列以及其他需要频繁插入和删除操作的数据结构,也是许多算法和数据结构的基础。
怎么写代码?
这题考察的是“删除链表中的一个节点后,如何将这个链表重新连接起来”,大概思路就是在遍历的同时进行一个当前节点是否等于给定值的判断,如果判断为“真”则删除该节点,并将该节点的上一个节点的next指向该节点的下一个节点。
3.答案
void Delete_L(LinkList& L, ElemType e) {
// 检查链表是否为空
if (L == nullptr)
return;
// 定义前驱节点和当前节点
LinkList preNode = L;
LinkList currNode = L->next;
// 寻找第一个等于给定值的节点
while (currNode != nullptr && currNode->data != e) {
preNode = currNode;
currNode = currNode->next;
}
// 删除节点
if (currNode != nullptr) {
preNode->next = currNode->next;
delete currNode;
}
}