为了逆序输出单链表中的结点,以下哪些算法无法实现该功能( )。
A:第一步:将单链表逆置;第二步:输出单链表中的元素;第三步:将单链表逆置,即恢复之前的单链表。
B:第一步:将单链表中的 元素依次放入一个数组中第二步:逆序输出该数组中的元素。
C:可用如下代码实现:void reversePrint(Node *p//p初值为单链表第一个结点{ while(p!=NULL) { reversePrint(p->next); printf(“%c “,p->data); //假设结点值为字符}
D:算法思想:第一步:从头到尾找到最后一个结点;第二步:从最后一个结点向前依次输出每个结点的值。
答案: 算法思想:第一步:从头到尾找到最后一个结点;第二步:从最后一个结点向前依次输出每个结点的值。