/**
* 用顺序表实现 王道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);
}
}
}
王道书P40 T1(递归思想实现)
最新推荐文章于 2024-10-04 18:59:43 发布