从尾到头打印链表

本文介绍了一种链表数据结构,并提供了三种不同的方法来实现从尾到头打印链表的功能,包括递归方法、利用栈的循环方法以及使用向量先存储再逆序输出的方法。

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

struct ListNode{
	int m_nKey;
	ListNode* m_pNext;

	ListNode( ListNode* pNext, int value )
		: m_pNext( pNext )
		, m_nKey( value )
	{}
};



递归版本:

void printListFromTailToHead(ListNode* head)
{
	if ( NULL == head )
		return;

	if ( NULL != head->m_pNext )
		printListFromTailToHead( head->m_pNext );

	cout << head->m_nKey << " ";
}


循环版本:
vector版本
vector<int> printListFromTailToHead(ListNode* head)
{
	vector<ListNode*> v1;
	vector<int> v2;

	if ( NULL == head )
		return v2;

	while ( NULL != head ){
		v1.push_back( head );
		head = head->m_pNext;
	}

	while ( !v1.empty( ) ){
		v2.push_back( v1.back( )->m_nKey );
		v1.pop_back( );
	}

	return v2;
}

stack循环版本:

void printListFromTailToHead( ListNode* pHead )
{
	if ( NULL == pHead )
		return;

	stack<ListNode*> s;

	while ( NULL != pHead ){
		s.push( pHead );
		pHead = pHead->m_pNext;
	}

	while ( !s.empty( ) ){
		cout << s.top( )->m_nKey << " ";
		s.pop( );
	}

	return;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值