如何在单链表里复制不是数字'2'，然后将复制好的内容存储到数组中

关于单链表的知识点，小编就不在这里介绍了，如果有不懂的地方，自己查资料吧！
原题目是：Copy the contents of a linear linked list Except do not copy any 2’s and place the data into an array. Return the number of items copied

感觉这次目前小编用递归的方式来解决这道题，方法不是很好，太不简洁。若小编想到简洁的方法，还是用递归方式，就会更新这种方法。（别嘲笑小编！）

下面是list.h file 展示：

//This is the list.h file#include<iostream>#include<cctype>#include<cstring>using namespace std;struct node{    node * next;    int data;};class list{    public:        list(); //Supplied        ~list(); //Supplied        void build(); //Supplied        void display(); //Supplied        //Copy the contents of a linear linked list Except do not copy any 2's and place the data into an array        //Return the number of items copied        int copy_special();    private:        //Copy the contents of a linear linked list Except do not copy any 2's and place the data into an array        //Return the number of itmes copied        int copy_special(int *& array, node * head, int index, int count);        int copy_special(node * head);        node * head;        node * tail;};

因为题目要求是要将特殊的节点的内容输入到数组中，所以在argument list就得传进来数组。

下面是展示如何实现这三个函数的：

//This is the list.cpp file#include "list.h"int list::copy_special(){    int count = copy_special(head);    int * array = new int[count];    int result = copy_special(array,head,0,count);    for(int I = 0; I < count; ++I)    {        cout<<array[I]<<" ";    }    cout<<endl;    return result;}int list::copy_special(int *& array, node * head, int index, int count){    if(!head)        return 0;    if(head->data != 2)    {        if(index < count)        {            array[index] = head->data;        }        return copy_special(array,head->next,index+1,count)+1;    }    return copy_special(array,head->next,index,count);}int list::copy_special(node * head){    if(!head)        return 0;    if(head->data != 2)    {        return copy_special(head->next) + 1;    }    return copy_special(head->next);}

至于如何在主函数里调用这些函数，小编就不在这里展示出来了

下面是展示结果：

小编想到更好的方法，第一时间会更新内容，敬请期待吧！