链表删除【所有】值为给定值的节点

条件

  1. 链表是否为空(p判断)
  2. 是否遍历完全(p判断)
  3. 是否是首节点(用pre判断)

过程

  1. 用循环判断是否为空是否遍历完全(感觉这两个是同一句)
  2. 判断是否为首节点,进行不同操作
  3. p指向点回溯p=pre
  4. 防止因为是首节点,而跳出循环等同于++i需要考虑条件
    我感觉这里的衔接是有点难度的,再让我写可能写得还是很艰难

代码

void LinkList::deletenode2(int value) {
	Node* pre = 0; Node* p = pHead;
	for (; p;) {
		if (p->data == value) {
			if (pre) {//判断是否是首节点
				pre->next = p->next;
			}
			else {
				pHead = p->next;//重新设置头指针
			}
			delete p;
			p = pre;
		}
		if (p) {//防止因为是首节点,而跳出循环
			pre = p;
			p = p->next;
		}
		else p=pHead;
	}

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值