面试题13-在o(1)时间删除链表结点

阿木木的忧伤

于 2014-10-14 19:55:29 发布

阅读量759

点赞数

CC 4.0 BY-SA版权

文章标签： o1时间删除指针指向的节点

本文链接：https://blog.youkuaiyun.com/nifenggege8888/article/details/40083283

剑指offer读书笔记专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了链表中删除节点的实现方式，包括删除头节点、尾节点以及其他普通节点的具体步骤，并提供了完整的C语言实现代码。

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

在数据结构中学到过，主要就是注意使用情况，每种情况都考虑到，具体代码如下：

void DeleteNode(ListNode *pListHead, ListNode *pToBeDeleted)
{
	if(pListHead == NULL || pToBeDeleted == NULL)
	{
		return ;
	}
	if(pListHead == pToBeDeleted)
	{//if删除的是头节点
		pListHead = pListHead->m_pNext;
		free(pToBeDeleted);
	}
	else if(pToBeDeleted->m_pNext==NULL)
	{//删除最后一个节点，需要遍历删除
		ListNode *pnode = pListHead;
		while(pnode->m_pNext != pToBeDeleted)
		{
			pnode = pnode->m_pNext;
		}
		pnode->m_pNext = NULL;
		free(pToBeDeleted);
	}
	else
	{
		pToBeDeleted->m_nValue = pToBeDeleted->m_pNext->m_nValue;
		ListNode *ptemp = pToBeDeleted->m_pNext;
		pToBeDeleted->m_pNext = pToBeDeleted->m_pNext->m_pNext;
		free(ptemp);
	}

}