Chinaunix首页 | 论坛 | 博客
  • 博客访问: 800074
  • 博文数量: 247
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 501
  • 用 户 组: 普通用户
  • 注册时间: 2013-07-12 21:53
个人简介

系统未建立

文章分类

全部博文(247)

文章存档

2021年(1)

2020年(3)

2019年(5)

2018年(3)

2017年(44)

2016年(75)

2015年(52)

2014年(63)

2013年(1)

我的朋友

分类: LINUX

2017-02-09 12:04:47

Q节点插入P节点后面
常用的节点插入动作,代码
insert(node *p,node *q)
{
node *t = p->next;
p->next = q;
q->next =t;
}
优化代码
insert(node **p, node *q)
{
p = &(*p->next);
q->next = *p;
*p = q;
}
这种优化的处理,仅减少了一个局部变量,实现上充分利用了C语言的指针特性,利用指针的指针减少了新增变量。
linux 内核中有这种用法,有点绕,一般不建议用。
阅读(741) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~