第三章栈作业题2-栈及其应用-计算机17级 6-2 递归程序设计方法练习--递归输出单链表 (10 分)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了第三章栈作业题2-栈及其应用-计算机17级 6-2 递归程序设计方法练习--递归输出单链表 (10 分),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2121字,纯文字阅读大概需要4分钟。
内容图文
6-2 递归程序设计方法练习--递归输出单链表 (10 分)
本题要求用递归方法编写递归函数实现无头结点单链表的输出操作函数。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由于规模小可以递归创建完成(类似数学归纳法的假设,只要小的都可以建设能完成)
//最后将两个子表拼接即可。
LNode *La, *Lb;
if(n==0) L=NULL;
else{
La=(LNode *)malloc(sizeof(LNode)); //开辟子表La
if(!La) exit(OVERFLOW);
scanf("%d",&La->data);
ListCreate_L_Rec(Lb,n-1 ); //递归创建子表Lb
La->next = Lb; //两个子表拼结
L=La; //第一个子表的地址赋给L。请思考为什这样处理不会使得主函数中的L取错值?
}
return OK;
}
void ListPrint_L_Rec(LinkList L);
int main()
{
LinkList L;
int n;
scanf("%d",&n);
if(ListCreate_L_Rec(L,n)!= OK) {
printf("表创建失败!!!\n");
return -1;
}
ListPrint_L_Rec (L);
return 0;
}
/* 请在这里填写答案 */
输入格式:
第一行输入一个整数n,表示单链表中元素个数,接下来一行共n个整数,中间用空格隔开。
输出格式:
递归输出链表的各个元素,每个元素前都有一个用空格,首元素元素前面也有空格。
输入样例:
4
1 2 3 4
输出样例:
1 2 3 4
记得注意输出格式
方法1:递归法
void ListPrint_L_Rec(LinkList L)
{
if(!L)
return;
printf(" %d",L->data);
ListPrint_L_Rec(L->next);
return;
}
方法2:直接输出法
void ListPrint_L_Rec(LinkList L)
{
LinkList p = L;
//int flag = 1;
while(p)
{
//int flag = 1;
printf(" %d",p->data);
p = p->next;
}
printf("\n");
}
内容总结
以上是互联网集市为您收集整理的第三章栈作业题2-栈及其应用-计算机17级 6-2 递归程序设计方法练习--递归输出单链表 (10 分)全部内容,希望文章能够帮你解决第三章栈作业题2-栈及其应用-计算机17级 6-2 递归程序设计方法练习--递归输出单链表 (10 分)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。