PrintLinkReverse

本文介绍了一种使用栈和递归方法实现链表逆序打印的技术。通过创建链表并利用两种不同方式来达到从尾到头输出链表节点的目的。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//从尾向前输出链表节点:借助栈,或递归
#include<stdio.h>
#include<stack>
typedef struct LinkNode{
	int val;
	LinkNode *next;
}*LinkList;
//没有头结点
LinkNode* CreateLinkList(){
	int n,i;
	LinkNode *l,*p,*q;
	l=NULL;
	printf("请输入链表节点的总个数\n");
	scanf("%d",&n);
	if(n==0) return l;
	l=(LinkNode*)malloc(sizeof(LinkNode));
	l->next=NULL;
	q=l;
	printf("请输入节点的值\n");
	scanf("%d",&q->val);
	for(i=0;i<n-1;i++){
		p=(LinkNode*)malloc(sizeof(LinkNode));
		printf("请输入节点的值\n");
		scanf("%d",&p->val);
		p->next=q->next;
		q->next=p;
		q=p;
	}
	return l;
}
void Print(LinkList l){
	LinkNode* p;
	p=l;
	while(p){
		printf("%3d",p->val);
		p=p->next;
	}
}
void PrintLinkReverse_1(LinkNode* l){
	std::stack<LinkNode*> nodes;
	LinkNode* p=l;
	while(p){
		nodes.push(p);
		p=p->next;
	}
	while(!nodes.empty()){
		p=nodes.top();
		printf("%3d",p->val);
		nodes.pop();
	}
	printf("\n");
}
void PrintLinkReverse_2(LinkNode* l){
	if(l){
		if(l->next) PrintLinkReverse_2(l->next);
		printf("%3d",l->val);
	}
}
void main(){
	LinkNode* l;
	l=CreateLinkList();
	Print(l);
	PrintLinkReverse_1(l);
	PrintLinkReverse_2(l);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值