C语言实现双向非循环链表（不带头结点）的逆序打印

作者: 小色-_
来源: 51数据库
2021-08-25

我在上一篇博客中《c语言实现双向非循环链表》实现了如何构造一个双向非循环链表，并实现了正向打印。我还在之前一篇博客《c语言实现单链表的逆序打印》中实现了单链表的逆序打印。这篇博客我们来实现对双向非循环链表进行逆序打印，实现起来非常的简单。代码已经上传至 https://github.com/chenyufeng1991/reversedoublelinkedlist。

核心代码如下：

//打印非循环双向链表,这个其实是正向打印
void printlist(node *pnode){
    if (pnode == null) {
        printf("%s函数执行，链表为空，打印失败\n",__function__);
    }else{
        while (pnode != null) {
            printf("%d ",pnode->element);
            pnode = pnode->next;
        }
        printf("\n");
    }
}

//逆序打印双向非循环链表
void reverseprintlist(node *pnode){

    node *pmove;
    pmove = pnode;

    if (pnode == null) {
        printf("%s函数执行，双向非循环链表为空，逆序打印失败\n",__function__);
    }else{
        //从前往后遍历到最后一个节点
        while (pmove->next != null) {
            pmove = pmove->next;
        }

        //从后往前遍历到第一个节点，同时打印节点值
        while (pmove != null) {

            printf("%d ",pmove->element);
            pmove = pmove->prior;
        }
        printf("\n%s函数执行，双向非循环链表逆序打印成功\n",__function__);
    }
}

通过仔细研究代码可以发现，想要逆序一个链表，使用双向链表比使用单链表简单地多。

推荐阅读