王道书P40 T1（递归思想实现）

最新推荐文章于 2024-05-23 20:36:03 发布

还没还没

最新推荐文章于 2024-05-23 20:36:03 发布

阅读量73

点赞数

分类专栏：王道书第二章综合应用题文章标签：链表数据结构算法 c语言 c++

本文链接：https://blog.csdn.net/shengruyu/article/details/125921621

版权

王道书第二章综合应用题专栏收录该内容

39 篇文章 0 订阅

订阅专栏

/**
 * 用顺序表实现 王道P40 T1
 *
 * ①算法思想：
 * 采用递归的思想。
 * 注：注意代码注释，理解为什么没有断链。
 *
 * ②算法设计
 */
#include <stdio.h>
#include <iostream>

typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;

void DeleteAllXNode(LinkList &L,int x){//传引用相当于传了自身，这边L其实是L1->next（记上一个是L1），
    if(L){
        if(L -> data != x)
            DeleteAllXNode(L -> next,x);
        else{
            LinkList p = L;
            L = L -> next;//那么这个就相当于是L1 -> next = L1 -> next -> next;
            free(p);//上一步相当于直接改变了上一个的next域，所以这边不会断链
            DeleteAllXNode(L,x);
        }
    }
}