递归删除链表中值为X的结点

最新推荐文章于 2023-05-11 13:10:38 发布

原创

最新推荐文章于 2023-05-11 13:10:38 发布

· 1.1k 阅读

4 ·

版权

文章标签：

#c语言 #数据结构 #链表 #算法

本文介绍了如何使用递归方法删除链表中所有值为X的节点。在递归过程中，通过传入当前节点和其前驱节点，判断节点值，若值为X，则删除当前节点，否则继续遍历。

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

递归删除链表中值为X的结点

在递归方法中传入,当前结点,和它的前驱结点pre,如果当前结点cur的值data为x,则删除当前结点,pre->next=cur->next,不然继续向下递归

实现代码

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


typedef int Elemtype;

//单链表

typedef struct LNode
{
   
    Elemtype data;//存放数据
    struct LNode *next; //指向LNode的一个指针

} LNode,*LinkList; //相当于取别名,LNode代表一个节点,LinkList代表整个单链表(指向LNode的一个指针)

void PrintList(LinkList L)
{
   
    LinkList p;
    p=L->next;//找到头指针指向节点,开始遍历
    printf