재 귀 알고리즘 을 설계 하여 앞장 서지 않 는 노드 싱글 체인 시트 L 의 모든 값 이 x 인 노드 를 삭제 합 니 다.

#include "stdafx.h"
#include 
#include 
#include
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);

}

좋은 웹페이지 즐겨찾기