C++实现之单链表中删除指定值

解题思路：

　　(1) 新建单向链表；

　　(2) 删除链表中的指定值：

　　　　　　步骤一：排除特殊情况：头结点值等于需要删除值data，则先直接删除头部节点；

　　　　　　步骤二：

　　　　　　　　使用快慢指针ptemp, qtemp;

　　　　　　　　　　if ptemp->Getdata == e

　　　　　　　　　　　　qtemp->Getnext = ptemp->Getnext;

　　　　　　　　　　　　删除ptemp节点

　　　　　　　　　　　　ptemp = qtemp->Getnext;

　　　　　　　　　　else

　　　　　　　　　　　　qtemp = ptemp->Getnext;

　　　　　　　　　　　　ptemp = qtemp->Getnext;

bool LinkList::ElemDeleLinkList()  //删除指定值
{int e = 0;cout << "输入删除的数值：" << " ";  cin >> e; cout << endl;while (m_Head != NULL && m_Head->Getdata() == e) {// 排除链表头指定值的情况Node* ptemp;  ptemp = m_Head;m_Head = m_Head->Getnext();delete ptemp;}Node* ptemp, * qtemp;// p：较快地指针, q：较慢指针ptemp = qtemp = m_Head;while (ptemp != NULL) {if (ptemp->Getdata() == e) {// 第一个p肯定不会是dataqtemp->Setnext(ptemp->Getnext());delete ptemp;ptemp = qtemp->Getnext();}else {qtemp = ptemp;ptemp = ptemp->Getnext();}}return true;
}

实现效果如下：

C++实现之单链表中删除指定值相关推荐

在单链表中删除指定值的节点。
在单链表中删除指定值的节点. 题目:给定一个链表的头节点head和一个整数num,请实现函数将值为num的节点全部删除. 例如1->2->3->4->4->null,输出 ...
单链表中删除指定值的节点
题目给定一个链表的头节点head和一个整数num,请实现函数将值为num的节点全部删除. 基本思路方法一.时间复杂度O(N),空间复杂度O(N). 利用栈或者其他存储结构.将不等于num的节点收集 ...
算法总结之在单链表中删除指定值的节点
给定一个链表的头节点head和一个整数num,请实现函数将值num的节点全部删除方法一利用栈或者其他容器收集的方法时间复杂度O(N) 额外空间复杂度O(N) 将值不等于num的节点收集起来! ...
链表问题14——在单链表种删除指定值的节点(方法二)
题目题目可参考上一篇文章,删除链表中的指定值思路方法二:不用任何容器,直接调整.时间复杂度O(N),空间复杂度O(1) 因为最后计划返回链表头,所以先遍历链表按顺序找到第一个不等于num的节点作 ...
链表问题14——在单链表种删除指定值的节点
题目给定一个链表的头节点head和一个整数num,实现函数将值为num的节点全部删除. 原链表删除后链表 1->2->3->4->null, num=3 1->2- ...
从无头单链表中删除节点结构之法 4
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除. 分析与解答: 假设给定的指针为pCurrent,Node *pN ...
编程之美-从无头单链表中删除节点方法整理
[试题描述] 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除. 程序:
python链表中删除一个节点数据_python实现单链表中删除倒数第K个节点的方法
本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码,供大家参考,具体内容如下题目: 给定一个链表,删除其中倒数第k个节点. 代码: class LinkedListAlgori ...
c语言单链表删除倒数第k个数,在单链表中删除倒数第k个节点
实现方式很多,在这里只说两种实现方式.看不懂时候,大家可以画画图,对理解为什么很有帮助. 第一种方式: 1.首先判断K值和链表是否为空,如果k<=0,或链表为空,直接返回head: 2.满足上面 ...

C++实现之单链表中删除指定值

C++实现之单链表中删除指定值相关推荐

最新文章

热门文章