递归建立单链表

夜间传说

于 2021-01-16 10:31:49 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Alask_/article/details/112692680

该篇博客详细介绍了如何使用递归方法创建一个单链表。通过输入链表元素个数，程序会构建相应长度的链表。递归基是当n等于0时返回空指针，否则新建节点，输入数据，并通过递归调用创建剩余节点。最后，程序遍历并打印整个链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要是确定递归基是n==0 然后有点像中文语言一样，第一个节点是p,然后它的next就是cteateList(n-1)。到此，已经完成所有操作。

#include<iostream>
using namespace std;
struct Node{
	int data;
	Node *next;
}; 
Node * createList(int n){
	if(n==0)return NULL;
	Node*p=new Node;
	cin>>p->data;
	p->next=createList(n-1);
	return p;
}
int main(){
	cout<<"递归建立单链表"<<endl;
	cout<<"请输入链表元素个数："<<endl;
	int n;
	cin>>n;
	Node* head=createList(n);
	while(head!=NULL){
		cout<<head->data<<" ";
		head=head->next;
	}
	return 0;
}