6-4 递归程序设计方法练习--递归输出单链表 (10 分)

最新推荐文章于 2023-10-28 10:17:08 发布

平乐l

最新推荐文章于 2023-10-28 10:17:08 发布

阅读量1k

点赞数

文章标签：无头链表递归链表打印 C语言递归函数

本文链接：https://blog.csdn.net/m0_51523623/article/details/120659154

版权

本题要求用递归方法编写递归函数实现无头结点单链表的输出操作函数。L是一个不带头结点的单链表，函数void ListPrint_L_Rec(LinkList L)要求用递归的方法输出无头结点之单链表中各个元素的值，每个元素的前面都有一个空格（包括首元素）。递归思想可借鉴下述代码中链表创建的递归函数。

函数接口定义：

void ListPrint_L_Rec(LinkList L);

其中 L 是一个不带头结点的单链表。

裁判测试程序样例：

//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;
typedef int  ElemType; //假设线性表中的元素均为整型

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

Status ListCreate_L_Rec(LinkList &L,int n)
{
//递归边界：创建空表时只需将L赋空即可；
//递归关系：创建非空表时，将链表看做两部分：首元素组成的子表La， 第二个元素及其后元素构成的子表Lb。
//子表La容易创建(只需开辟一个节点)
//子表Lb由于规模小可以递归创建完成（类似数学归纳法的假设，只要