DDR爱好者之家

给定链表中间节点指针，删除中间节点的方法
站长资源 2024/12/27 佚名
53 1538
DDR爱好者之家 Design By 杰米
问题如下
输入：链表 a->b->c->d->e中指向节点c的指针
输出：无返回值，但新链表变为a->b->d->e
解答：
想了好久没想出来，看了提示才知道解法的。这里用到了一个小技巧。要删除中间节点，但是我们不知道要删除节点的上一个节点p，所以无法通过修改指针的方法(p->next=del->next)来删除节点，但知道要删除节点的后一个节点，那么我们换一个思路，把要删除的节点的数据与该节点的后一个节点的数据交换，然后删除后一个节点，从而达到目的。但是该方法不能删除最后一个节点，原因显而易见。
复制代码 代码如下:
// a tricky solution,can't delete the last one element
int delete_node(NODE* node) {
　　int data;
　　NODE *p=node->next;
　　 node->data=p->data;
　　 node->next=p->next;
　　free(p);
}
DDR爱好者之家 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
DDR爱好者之家 Design By 杰米
ddrfans.com DDR爱好者之家
8,675无损音乐
1,324高清电影
213破解软件
70,141收录资讯

更新日志

友情链接

杰晶网络 DDR爱好者之家 南强小屋 黑松山资源网 白云城资源网
DDR爱好者之家 Design By 杰米