数据结构链表的删除

最新推荐文章于 2024-11-26 23:13:44 发布

原创最新推荐文章于 2024-11-26 23:13:44 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #null

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了链表中节点的删除过程，包括删除表头节点和普通节点的实现方法，并提供了一个具体的C语言函数实现示例。

/**********链表的删除函数*************/
//当删除成功返回表的头结点，失败则返回NULL
//此函数是基于不带表头的链表的
linck* Deletelinck(linck *root, int data)
{
linck *ptr, *pre;
ptr = root->next;
pre = root;
if(data == pre->x) //删除表头
{
  root = root->next;
  return root;
}
while(ptr != NULL)
{
  if(data == ptr->x)
  {
   pre->next = ptr->next;
   return root;
  }
  pre = ptr;
  ptr = ptr->next;
}
return NULL;
}