C++ 链表：从尾到头打印链表

最新推荐文章于 2024-02-14 20:22:16 发布

小鸟在飞想

最新推荐文章于 2024-02-14 20:22:16 发布

阅读量310

点赞数

分类专栏： C++算法

本文链接：https://blog.csdn.net/kzwb217/article/details/95806316

版权

本文探讨了两种在C++中实现从尾部到头部打印链表的方法，包括使用传统指针和C++11的STL forward_list。特别指出forward_list不支持反向迭代器。

摘要由CSDN通过智能技术生成

基于传统指针实现：

#include<iostream>
#include<stack>
#include<deque>
using namespace std;
struct ListNode {
	int value_;
	ListNode*next_;
};
//从尾部添加链表
void add_to_tail(ListNode**phead, int value) {
	ListNode* pnew = new ListNode();
	pnew->value_ = value;
	pnew->next_ = nullptr;
	if (*phead == nullptr) {
		*phead = pnew;
	}
	else {
		ListNode*probe = *phead;
		while (probe->next_ != nullptr) {
			probe = probe->next_;
		}
		probe->next_ = pnew;
	}
}
//遍历链表
void traversal(ListNode*phead) {
	if (phead == nullptr) {
		cout << "the list is empty" << endl;
	}
	while (phead != nullptr) {
		cout << phead->value_ << endl;
		phead = phead->next_;
	}
}

//从尾到头打印链表，用栈实现，先进后出
void reverse_output(ListNode*phead) {
	stack<ListNode*> temp;
	if (phead == nullptr) {
		cout << "the list is em