为了逆序输出单链表中的结点,以下哪些算法无法实现该功能()。

2023-06-20

为了逆序输出单链表中的结点,以下哪些算法无法实现该功能()。

A.第一步:将单链表逆置;第二步:输出单链表中的元素;第三步:将单链表逆置,即恢复之前的单链表。

B.第一步:将单链表中的元素依次放入一个数组中第二步:逆序输出该数组中的元素。

C.可用如下代码实现:voidreversePrint(Node*p//p初值为单链表第一个结点{()while(p!=NULL)(){reversePrint(p->next);()printf("%c",p->data);//假设结点值为字符}

D.算法思想:第一步:从头到尾找到最后一个结点;第二步:从最后一个结点向前依次输出每个结点的值。



参考答案:

算法思想:第一步:从头到尾找到最后一个结点;第二步:从最后一个结点向前依次输出每个结点的值。