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) |