2021-01-30

最新推荐文章于 2023-01-31 09:27:02 发布

追求进步的小笨蛋

最新推荐文章于 2023-01-31 09:27:02 发布

阅读量86

点赞数

本文链接：https://blog.youkuaiyun.com/qq_51797890/article/details/113417537

版权

单链表的创立以及递归的使用

#include<bits/stdc++.h>
using namespace std;
struct linknode              //创建单链表
{
         int vv;
         linknode *next;
         linknode(int x):vv(x),next(NULL){}
};
void add_to_vector(linknode *head,vector<int>&vec)  //递归
{
               if(!head) return;
               vec.push_back(head->vv);
               add_to_vector(head->next,vec);
}
int main()
{
            linknode a(1);
            linknode b(2);
            linknode c(3);
            linknode d(4);
            linknode e(5);
            a.next=&b;
            b.next=&c;
            c.next=&d;
            d.next=&e;
            e.next=NULL;
            vector<int>vec;
            add_to_vector(&a,vec);
            for(int i=0;i<vec.size();i++)
            {
               cout<<vec[i];
            }
            return 0;
}