2016 - 2024

感恩一路有你

c语言单向链表反转递归 如何使用递归和非递归方式反转单向链表?

浏览量:2216 时间:2021-03-13 21:32:10 作者:admin

如何使用递归和非递归方式反转单向链表?

问题:给出一个单向列表并从头到尾颠倒它。例如:a-B-C-D依次是D-C-B-a。分析:假设每个节点的结构是:复制如下代码:类节点{char valuenode next},因为在反转链表时,我们需要更新每个节点的“next”值。但是,在更新下一个值之前,需要保存下一个值,否则无法继续。因此,我们需要两个指针分别指向前一个节点和下一个节点。在更新当前节点的“next”值之后,我们向下移动这两个节点,直到到达最后一个节点。代码如下:public node reverse(node current){//initializationnode previousnode=nullnode nextnode=nullwhile(current!=null){//保存下一个nodenextnode=current.next//update当前.next//update“下一步”的值当前.下一个=previousNode//shift指针previousNode=currentcurrent=nextNode}return previousNode}上面的代码使用非递归方法,也可以通过递归来解决。代码如下:复制代码如下:public node reverse(node current){if(current==null)|当前.下一个==null)返回currentNode nextNode=当前.nextcurrent.next=Nullnode reverserest=reverse(nextnode)return reverserest}递归方法实际上非常巧妙。它使用递归转到链表的末尾,然后更新每个节点的下一个值(代码的倒数第二句)。

如何反向输出一个链表?

反转单个链表。R示例:[R

advanced:可以迭代或递归地反转链表。你能用两种方法解决这个问题吗?采用头部插入法。R代码

首先输入主函数voidmain(),主函数直接调用reverse函数。在reverse函数中,使用getchar()输入字符。判断后,如果不是换行符“n”,则继续调用reverse函数直到“n”,然后判断是否为“n”。如果不是,则使用putchar()输出刚输入的字符,并从最后一个单词开始输出。最后,当所有输出都反转时,程序就完成了。我希望它能帮助你。谢谢你的提问。

链表的逆序输出(递归调用)?

/*单向链表反向输出*/]#include

#include

#define MaxŠLEN 10

typedef structŠLINKNODE

{

int value

structŠLINKNODE*next

}LINKNODE

/*列表反向的原理是将原列表中的元素逐个向前插入新列表*/linknode*反向链接(linknode*head)

{

linknode*reverse=null

linknode*temp=null

while(head)!=null)

{

temp=head->next

head->next=reverse

reverse=head

]}]return reverse

}]void main()

{

int array[MAXLEN]={0,1,2,3,4,5,6,7,8,9}

LINKNODE*head=null

LINKNODE*curNode=null

LINKNODE*temp=null

LINKNODE*revert=NULL

表示(int i=0 i

c语言单向链表反转递归 java单链表反转递归 java递归实现单链表反转

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。