“双链表逆序输出“——100例C语言程序88

“双链表逆序输出”——100例C语言程序88

双链表是一种更加灵活的链表结构，每个节点有两个指针域，分别指向前驱和后继。在对双链表进行操作时，需要注意维护其前驱后继指针的正确性。

问题描述：给定一个双链表，要求实现一个函数将其逆序输出。

解题思路：首先，为了方便操作，在双链表的头尾各增加一个空节点。然后遍历整个链表，将每个节点的前驱指针和后继指针交换。遍历完成后，从链表尾部开始输出每个节点的值即可。

下面是具体的代码实现：

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

typedef struct node