设计一个递归算法删除不带头节点单链表L中所有值为x的节点

2019年3月20日 683次阅读 来源: 递归算法 
#include "stdafx.h"
#include<stdio.h> 
#include<malloc.h> 
#include<stdlib.h>
typedef int type;
typedef struct lnode //定义链表结点的数据结构 
{
    int data;
    struct lnode *next;
}Lnode;
typedef Lnode node;
typedef struct dnode//定义双链表结点的数据结构 
{
    int data;
    struct dnode *lnext;
    struct dnode *rnext;
}Dnode;

void recursiondel1(node *h, type x)
{
    node *p;
    if (h == NULL)
        return;
    if (h->data == x)
    {
        p = h;
        h = h->next;
        free(p);
        recursiondel1(h, x);
    }
    else
        recursiondel1(h->next, x);

}
    原文作者：递归算法
    原文地址: https://blog.csdn.net/vivi_and_qiao/article/details/82758046
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞