网课题库

为了逆序输出单链表中的结点,以下哪些算法无法实现该功能(  )。 A:第一步:将单链表逆置;第二步:输出单链表中的元素;第三步:将单链表逆置,即恢复之前的单链表。 B:第一步:将单链表中的 元素依次放入一个数组中第二步:逆序输出该数组中的元素。 C:可用如下代码实现:void reversePrint(Node *p//p初值为单链表第一个结点{     

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

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

本门课程完整答案:点击这里,查看 数据结构(西北大学) 中国大学mooc答案满分完整版章节测验 m106290