我在上一篇博客中《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__);
}
}
通过仔细研究代码可以发现,想要逆序一个链表,使用双向链表比使用单链表简单地多。