如何给定链表中间节点指针，删除中间节点-创新互联

这篇文章主要讲解了“如何给定链表中间节点指针，删除中间节点”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“如何给定链表中间节点指针，删除中间节点”吧！

成都创新互联公司长期为数千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为香格里拉企业提供专业的网站设计、成都网站制作，香格里拉网站改版等技术服务。拥有十年丰富建站经验和众多成功案例,为您定制开发。

问题如下
输入：链表 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);
}

感谢各位的阅读，以上就是“如何给定链表中间节点指针，删除中间节点”的内容了，经过本文的学习后，相信大家对如何给定链表中间节点指针，删除中间节点这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是创新互联网站建设公司，，小编将为大家推送更多相关知识点的文章，欢迎关注！

文章名称：如何给定链表中间节点指针，删除中间节点-创新互联
URL分享：http://cdxtjz.cn/article/dcoegd.html