输入一个链表的头结点，从尾到头打印每个节点的值

最新推荐文章于 2022-01-21 22:20:36 发布

alinag

最新推荐文章于 2022-01-21 22:20:36 发布

阅读量270

点赞数

分类专栏：数据结构之链表

本文链接：https://blog.csdn.net/alinag/article/details/69831300

版权

数据结构之链表专栏收录该内容

2 篇文章 0 订阅

订阅专栏

不能改变链表本身结构，后进先出符合栈的特性。

typedef struct ListNode
{
  int       value;
  ListNode *pNext;

}ListNode;

void list_reserve(ListNode *pHead)
{
  stack<ListNode> nodes;
  ListNode *pNode=pHead;
  while(pNode!=NULL)
  {
    nodes.push_back(pNode);
  }
  while(!nodes.empty())
  {
    pNode=nodes.top();
    printf("%d\t",pNode->value);
    nodes.pop();
  }
}