从尾到头打印链表

最新推荐文章于 2022-11-01 14:28:57 发布

不忘初心-慢慢懂

最新推荐文章于 2022-11-01 14:28:57 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法数据结构文章标签：从尾到头打印链表

本文链接：https://blog.youkuaiyun.com/buyingfei8888/article/details/38302959

算法数据结构专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用栈和递归方法逆序打印链表的方法。通过创建链表节点并填充数据，首先完整显示链表内容，然后利用栈先进后出的特性或递归调用实现链表的逆序打印。

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

使用数据结构stack或者递归

1 使用stack

#include <iostream>
#include <stack>
using namespace std;

 typedef struct listNode{
	int key;
	struct	listNode *pNext;
 } * pNode,Node;

void createNode(pNode &pHead){
		bool isFirst=true;
		int temp;
		scanf("%d",&temp);
		pNode p=pHead,q;
		while(temp!=0){
			q=(pNode)malloc(sizeof(Node));
			q->key=temp;
			q->pNext=NULL;
			if(isFirst){
				p=pHead=q;
				isFirst=false;
			}else{
				p->pNext=q;
				p=q;
			}

			scanf("%d",&temp);
		}
		cout<<"原链表是："<<endl;
		p=pHead;
		while(p){
			cout<<p->key<<" ";
			p=p->pNext;
		}
}

void printListReverse(const pNode pHead){
	stack<pNode> veP;
	pNode p=pHead;
	while(p){
		veP.push(p);
		p=p->pNext;
	}
	while(!veP.empty()){
		p=veP.top();
		cout<<p->key;
		veP.pop();
	}

}

int main(){
	pNode pHead=NULL;
	createNode(pHead);
	printListReverse(pHead);
	return 0;

}

运行结果：

2 递归

#include <iostream>
#include <stack>
using namespace std;

 typedef struct listNode{
	int key;
	struct	listNode *pNext;
 } * pNode,Node;

void createNode(pNode &pHead){
		bool isFirst=true;
		int temp;
		scanf("%d",&temp);
		pNode p=pHead,q;
		while(temp!=0){
			q=(pNode)malloc(sizeof(Node));
			q->key=temp;
			q->pNext=NULL;
			if(isFirst){
				p=pHead=q;
				isFirst=false;
			}else{
				p->pNext=q;
				p=q;
			}

			scanf("%d",&temp);
		}
		cout<<"原链表是："<<endl;
		p=pHead;
		while(p){
			cout<<p->key<<" ";
			p=p->pNext;
		}
}

void printListReverse(const pNode pHead){
	if(pHead==NULL)
		return;
	printListReverse(pHead->pNext);
	cout<<pHead->key;

}

int main(){
	pNode pHead=NULL;
	createNode(pHead);
	printListReverse(pHead);
	return 0;

}

运行结果：