C 语言实例11——双链表删除

最新推荐文章于 2022-09-14 23:33:35 发布

原创最新推荐文章于 2022-09-14 23:33:35 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

C/C++语言专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了双链表中删除节点的操作流程，包括如何定位待删除节点、更新前后节点指针及释放内存等关键步骤，为读者提供了一个完整的双链表删除节点的实现示例。

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

/*双链表的删除
** 把一个值插入到双链表，rootp是一个指向根节点的指针
** del 是指向欲移除节点的指针
** 返回值：
** 如果链表不包含移除的节点，函数就返回假，否则返回真。
*/
int dll_remove(Node *rootp, Node *del)
{
    register  Node  *thist;
	assert( del != NULL);
	for(thist=rootp->fwd; thist != NULL; thist = thist->fwd)
	    if(thist == del)
		      break;
	if(thist == del)
	{ 
		/*
        ** Update fwd pointer of the previous node.
        */
        if( thist->bwd == NULL )
			rootp->fwd = thist->fwd;
        else
           thist->bwd->fwd = thist->fwd;
         /*
         ** Update bwd pointer of the next node.
         */
        if( thist->fwd == NULL )
            rootp->bwd = thist->bwd;
       else
           thist->fwd->bwd = thist->bwd;
        free( thist );
        return TRUE;
	}
	else
		return FALSE;
	
}