3.设L为带头节点的单链表,编写算法实现从尾到头反向输出每个节点的值
代码:
/*
有一带头节点的链表,设计一算法从尾到头地输出每一个节点的值
分析:
这种类型就有点像是栈的性质,我们可以利用递归来处理,出口便是尾元素
*/
#define_CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include"linkStruct.h"//通过自创建头文件引入结构体,ctrl+鼠标左键点击即可查看
void reverseOutput(Link *p){
if(p==NULL) return;
else{
reverseOutput(P->next);
printf("%d",p->data);
}
}
int main(){
int n,data;
//创建链表
Link* head=(Link*)malloc(sizeof(link));
Link* createLink(int);
head=createLink(0);
reverseOutput(head->next);
return 0;
}