o(1)时间删除单链表的某个节点

最新推荐文章于 2019-06-20 17:17:17 发布

LHN_hpu

最新推荐文章于 2019-06-20 17:17:17 发布

阅读量428

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 C/C++

本文链接：https://blog.youkuaiyun.com/LHN_hpu/article/details/52204781

C/C++ 同时被 2 个专栏收录

31 篇文章

订阅专栏

数据结构

30 篇文章

订阅专栏

本文介绍了一种在链表中删除指定节点的方法，通过三种不同情况的讨论：删除非尾节点、仅有一个节点的链表以及从头节点开始查找并删除的情况。提供了详细的 C 语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Node{
	int m_value;
	Node *m_nextNode;
};
void deleteNode(Node** pHead,Node* toBedelNode){
	if(*pHead==NULL||pHead == NULL||toBedelNode==NULL) return ;
	//判断是不是末尾节点,是的话从头再来，不是的话做下替换 
	 if(toBedelNode->m_nextNode!=NULL){
	 	Node *tmp = toBedelNode->m_nextNode;//临时指针指向后面的节点 
	 	toBedelNode->m_value = tmp->m_value;//交换
		toBedelNode->m_nextNode = tmp->m_nextNode;//在把指针指向后面的后面的节点
		free(tmp);
		tmp = NULL; 
	 }else if(*pHead == toBedelNode){
	 	 //如果就一个节点
		 free(toBedelNode);
		 free(pHead);
		 *pHead = NULL;
		 toBedelNode = NULL; 
	 }else{
	 	//从头遍历
		Node *tmp = *pHead;
		while(tmp->m_nextNode!=toBedelNode){
			tmp= tmp->m_nextNode;
		}
	  	free(tmp->m_nextNode);
	  	free(toBedelNode);
	  	toBedelNode = NULL;
		tmp->m_nextNode = NULL; 
	 }
}