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 内核中有这种用法，有点绕，一般不建议用。
阅读(700) | 评论(0) | 转发(0) |
