每日一题(3) - 从尾到头打印链表

insistGoGo

于 2013-06-21 16:50:34 发布

阅读量897

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/insistGoGo/article/details/9146833

面试题专栏收录该内容

108 篇文章

订阅专栏

本文提供了一段用于实现链表创建及逆序打印的C++代码示例。通过用户输入节点数量及数据，动态创建链表，并采用递归方式逆序打印链表元素。该文适合初学者学习链表的基本操作。

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

题目来自剑指Offer

题目

代码

#include <iostream>
#include <assert.h>
using namespace std;

struct LinkNode 
{
	int m_Data;
	struct LinkNode* m_pNext;
};

void CreateList(LinkNode** pHead,int nLen)//头指针使用指针的指针
{
	assert(*pHead == NULL && nLen > 0);
	LinkNode* pCur = NULL;
	LinkNode* pNewNode = NULL;
	for (int i = 0;i < nLen;i++)
	{
		pNewNode = new LinkNode;
		cin>>pNewNode->m_Data;
		pNewNode->m_pNext = NULL;

		if (*pHead == NULL)
		{
			*pHead = pNewNode;
			pCur = *pHead;
		}
		else
		{
			pCur->m_pNext = pNewNode;
			pCur = pNewNode;
		}
	}
}

void PrintList(LinkNode* pCurNode)
{
	if (NULL == pCurNode)
	{
		return;
	}
	else
	{
		PrintList(pCurNode->m_pNext);
		cout<<pCurNode->m_Data<<endl;
	}
}

int main()
{
	int nLen = 0;
	struct LinkNode* pHead = NULL;
	cout<<"please input node num: ";
	cin >> nLen;
	CreateList(&pHead,nLen);//注意传参使用引用
	PrintList(pHead);
	system("pause");
	return 1;
}