在C语言的世界中,大家应该都懂得如何利用循环判断来创建一个链表;但今天,我将向大家介绍一种新的创建链表的方法–利用函数递归的方法来创建链表。
利用函数递归来解决的问题,我们最熟悉的就是解决Fibonacci数列;
程序如图:
接下来,就向大家介绍利用函数递归来创建链表。。
首先,我们先来看看源程序:
首先,我们写了一个结构体,用来存放数据data,并指向下一个结点的;
然后,我们写了一个递归函数,我们创建的链表是从数组的末尾往数组的头部来创建的,因此,我们最后输出来的值是倒过来的;在函数中,我们一开始将head赋值为NULL,避免它成为一个野指针;最后,我们写一个主函数来实现这一功能;
我可能解释得不够好,需要看原理的,请看如下的黑板:
今天我们就将这,see you next time,friends~