文档章节

linus:链表删除节点

yintao
 yintao
发布于 2014/09/14 23:47
字数 99
阅读 29
收藏 0
struct Node
{
	int id;
	Node* next;
};

bool RemoveNode(Node** head,Node* target)
{
        Node ** cur = head;
	Node* entry=*head;
	for(;*cur;)
	{
		entry = (*cur);
		if(entry==target)
		{
			*cur=entry->next;
			delete entry
			return true;
		}
		else
		{
			cur=&(entry->next);
		}
	}
	return false;
}

这段代码的巧妙之处,使用二级指针代替了前向结点指针,而且不用判断首节点。

原理是解引用运算符* 既可以当左值,又可以当右值。

© 著作权归作者所有

yintao
粉丝 7
博文 63
码字总数 45783
作品 0
大连
程序员
私信 提问
深入理解 Linux 的 RCU 机制

欢迎大家前往腾讯云社区,获取更多腾讯海量技术实践干货哦~ 作者:梁康 RCU(Read-Copy Update),是 Linux 中比较重要的一种同步机制。顾名思义就是“读,拷贝更新”,再直白点是“随意读,但...

腾讯云开发者社区
2017/10/30
42
0
怼天怼地怼空气的Linus喜欢怎样的工作方式?

Linus Torvalds的“暴脾气”是出了名的,看到令自己不爽的事情就会怼过去,比如: 他曾经说Intel提交的漏洞修复程序是彻底的垃圾! 当别人说Git没用C++开发的时候, 他反击说“C++是一种可怕...

linuxCool
04/15
20
0
深入分析 Linux 内核链表

一、 链表数据结构简介 链表是一种常用的组织有序数据的数据结构,它通过指针将一系列数据节点连接成一条数据链,是线性表的一种重要实现方式。相对于数组,链 表具有更好的动态性,建立链表...

nothingfinal
2012/02/01
0
0
多级指针和链表

如果看到一个声明:type **********************ptr;你会怎么想?估计一半人都疯了,如此声明一个变量的人本身要么是一个高手,要么是一个低能。这样的一排*事实上表示的是一个链表,链表上的...

晨曦之光
2012/04/10
236
0
Linux 内核 SCTP 协议漏洞分析与复现 (CVE-2019-8956)

作者:启明星辰ADLab 公众号:https://mp.weixin.qq.com/s/enoWQh1yo0Qjzck3ZzwidA 一、 漏洞背景 Linux 内核 SCTP 协议实现中存在一个安全漏洞 CVE-2019-8956(CNVD-2019-06182、CNNVD-201...

05/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

zk中ToBeAppliedRequestProcessor解析

ToBeAppliedRequestProcessor在Leader中 在已处理事务和最后处理事务处理器之间,处理器链上下一个是FinalRequestProcessor public void processRequest(Request request) throws RequestPro...

writeademo
25分钟前
2
0
Allegro快捷键设置-PCB环境

立题简介: 内容:简单介绍Allegro绘制的PCB环境下的快捷键; 来源:实际使用得出; 作用:对Allegro绘制PCB快捷键进行介绍; PCB环境:Cadence 16.6; 立题详解: 对“allegro”板而言,其在...

demyar
26分钟前
2
0
idea maven web项目启动build时报错java.lang.NullPointerException

之前还好好的,重启一下idea就报这个错了,大概率是tomcat没杀掉端口被占用了,在tomcat配置中更换一下sever端口就好了

宇辰OSC
30分钟前
3
0
weed3-2.3.1.查询之输出

Weed3 一个超轻量级ORM框架(只有0.1Mb哦) 源码:https://github.com/noear/weed3 源码:https://gitee.com/noear/weed3 查询可是个复杂的话题了,可能我们80%的数据库处理都在查询。 今天先...

刘之西东
30分钟前
3
0
【Android JetPack系列】数据绑定:DataBinding

参考MVVM

Agnes2017
38分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部