C语言实现双向非循环链表(不带头结点)的逆序打印
程序员文章站
2022-07-04 12:12:09
我在上一篇博客中《c语言实现双向非循环链表》实现了如何构造一个双向非循环链表,并实现了正向打印。我还在之前一篇博客《c语言实现单链表的逆序打印》中实现了单链表的逆序打印。这篇博客我们来实现对双向非循...
我在上一篇博客中《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__); } }通过仔细研究代码可以发现,想要逆序一个链表,使用双向链表比使用单链表简单地多。
上一篇: 一个做页面静态化的php类
下一篇: redis笔记 redis