两种方法实现从尾到头打印链表--栈和递归

最新推荐文章于 2019-05-23 15:56:58 发布

qinghezhen

最新推荐文章于 2019-05-23 15:56:58 发布

阅读量871

点赞数 1

分类专栏： C++ 文章标签：链表输出栈递归 C++

本文链接：https://blog.csdn.net/qinghezhen/article/details/11395623

版权

C++ 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <stack>
using namespace std;
struct Node
{
	int num;
	Node* pNext;
};
Node* AddToList(Node* p,int num)
{
	Node* pHead=NULL;
	Node* ptmp=(Node*)malloc(sizeof(Node));
	ptmp->num=num;
	ptmp->pNext=NULL;
	
	if(p==NULL)
		pHead=ptmp;
	else
	{
		pHead=p;
		while(p->pNext!=NULL)
			p=p->pNext;
		p->pNext=ptmp;
	}
	return pHead;
}
void Print(Node* p)				//递归实现
{
	if(p==NULL)
		return;
	if(p->pNext!=NULL)
	{
		Print(p->pNext);
		cout<<p->num<<endl;
	}
	else
		cout<<p->num<<endl;
}
void PrintByStack(Node* p)			//栈实现
{
	std::stack<Node*> nodes;
	Node* pTmp;
	while(p!=NULL)
	{
		nodes.push(p);
		p=p->pNext;
	}
	while(!nodes.empty())
	{
		pTmp=nodes.top();
		cout<<pTmp->num<<endl;
		nodes.pop();
	}
}
void main()
{
	Node* p=NULL;
	p=AddToList(p,1);
	p=AddToList(p,2);
	p=AddToList(p,3);
	p=AddToList(p,4);
	p=AddToList(p,5);
	p=AddToList(p,6);
	p=AddToList(p,7);
	p=AddToList(p,8);

	cout<<"//"<<endl;
	Print(p);
	cout<<"//"<<endl;
	PrintByStack(p);

}