输入一个链表的头结点，从尾到头反过来输出每个结点的值。

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

喜欢哲学的女孩

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

阅读量1.6k

点赞数

分类专栏：算法与数据结构算法与数据结构文章标签：链表栈倒置

本文链接：https://blog.csdn.net/XGsilence/article/details/20776839

版权

利用栈的后进先出特性，通过将链表节点入栈，然后依次出栈，实现从尾到头打印链表节点值。在C语言环境下，需要自定义栈的数据结构及相应操作（如入栈、出栈、初始化）。

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

对于这个问题，可以利用"栈"的后进先出的思想，将链表中的节点先入栈后再出栈，这样就可以将链表从头到位翻转过来。从网上搜索一下，没有找到可以直接调用栈的的方法，因此要用C语言实现必须要先写完栈的基本操作（入栈、出栈、初始化），幸好以前写过一个栈的基本操作的源码，可以把它放到工程中。

head.h文件

#ifndef HEAD_H_
#define HEAD_H_

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <stdbool.h>


#endif

stack.h文件

#ifndef STACK_H_
#define STACK_H_

#include "head.h"
typedef struct node
{
    int data;//数据域
    struct node *pNext;//指针域
}NODE, *PNODE;

typedef struct stack
{
    PNODE top;
    PNODE buttom;
}STACK, *PSTACK;

void initStack(PSTACK ps);
void pushStack(PSTACK ps, int val);
void traverse(PSTACK ps);
bool empty(PSTACK ps);
bool pop(PSTACK ps, int *pval);
void clear(PSTACK ps);


#endif

stac