递归法建立单向链表

十分的简单。。。感觉比网上的那些一堆要简单一些吧。

我的代码

#include <bits/stdc++.h>
using namespace std;
struct node
{
	int data;
	node* next;
};
node* create()
{
	int num;
	node*t;
	cin>>num;
	if(num==0)
	t=NULL;
	else
	{
		t=new node[1];
		t->data=num;
		t->next=create();
	}
        return t;
}
int main()
{
	node* head;
	head=create();
	node*p=head;
	while(p!=NULL)
	{
		cout<<p->data<<" ";
		p=p->next;	
	}			
} 
原文地址:https://www.cnblogs.com/baccano-acmer/p/9769923.html