相关知识 为了完成本关任务,你需要掌握:1.什么是递归,2.如何设计递归算法,3.如何使用递归处理单链表
单链表结点类型定义 数组的length属性用于记录数组中有多少个元素或存储单元,即记录数组的长度是多少。
/* 单链表结点类型定义 */ typedef struct LNode { int data; struct LNode next; } LinkNode; 相关函数 / 从尾到头打印单链表 / void printListFromTail2Head(LinkNode head); 编程要求 根据提示,在右侧编辑器补充代码,完成从头到尾输出单链表的功能。
测试说明 平台会对你编写的代码进行测试:
测试输入: 5 1 2 3 4 5 预期输出:5 4 3 2 1
#include <stdio.h>
#include <stdlib.h>
#include "LNode.h"
int main(void)
{
int n, i;
scanf("%d", &n);
int* arr = (int*)malloc(n * sizeof(int));
for (i = 0; i < n; i++)
scanf("%d", &arr[i]);
LinkNode* head = buildList(arr, n);
printListFromTail2Head(head);
printf("\n");
free(arr);
return 0;
}
/* 从尾到头打印单链表 */
void printListFromTail2Head(LinkNode* head)
{
/**************************begin***************************/
if(head=NULL){
printLIstFromTail2Head(head->next);
printf("%d ",head->data);
}
/**************************end*****************************/
}