使用递归来实现在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 listvoid 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环境下进行编译和运行的，下面是结果的截图：

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

为小编点赞吧！！