使用递归来实现在ARR里如何删除每一个list的第一个节点不是数字‘2’

在之前，小编写了如何用递归来解决同一个问题在不同的数据结构里，那现在，继续写如何在ARR里做同一个问题，同样也是不能用循环来实现。

下面是“arr.h” 文件里的代码，一些代码是已经实现了，所以小编就不写出来了

//arr.h
#include<iostream>
#include<cstring>
#include<cctype>

using namespace std;

struct node
{
int data;
node * next;
};

class table
{
public:
//These functions are already written
table();
~table();
void build();
void display();

private:
node ** head;  //dynamically allocated array
int size;  //the array size
};

为了实现这道题，那就得使用pointer arithmetic to access the elements of the array。就得清楚考虑prototype如何写，下面就看小编如何在.h 文件里写prototype

//arr.h
#include<iostream>
#include<cstring>
#include<cctype>

using namespace std;

struct node
{
int data;
node * next;
};

class table
{
public:
//These function functions are already written
table();
~table();
void build();
void display();

//Write the function prototype here:

//Remove the first node if the number is not 2 in every list
void remove_first();

private:
//Remove the first node if the number is not 2 in every list
void remove_first(node * head[], int index);
void remove_first(node *& head);

node ** head;  //dynamically allocated array
int size;  //the array size
};

下面，就是如何实现这些function 在 .cpp 文件夹里了。

//arr.cpp
#include "arr.h"

//Remove the first node if the number is not 2 in every list
void table::remove_first()
{
//这个得传head指针和数组的第一个index给recursive function
remove_first(head,0);
}

void table::remove_fist(node * head[], int index)
{
//因为数组的size知道了
if(index < size)
{
//这个是传给recursive function
remove_first(head[index]);
//这个是本身函数，进行index的变化
remove_first(head,++index);
}
}

void table::remove_first(node *& head)
{
if(!head)
return;
if(head->data != 2)
{
node * temp = head->next;
delete head;
head = NULL;
head = temp;
return;
}
}

是不是感觉这个做法跟单链表，循环链表和双向链表有点相似呢！就是添加了一个数组的index变换而已，剩下的几乎一模一样。

小编是在linux环境下进行编译和运行的，下面是结果的截图：



是不是感觉很简单呢，以后小编还会继续写在不同数据结构实现某种功能的代码，请听下回分解！

为小编点赞吧！！