问答题
编写逆向输出不带头结点的单向链表中数据域的递归算法。设表中有4个结点,从表头至表尾其数据域分别为10,30,20,40,作图表示出该算法的执行过程。设该链表的结点的数据类型的名称为list,结点的数据域和指针域的名称分别为data和next,不必写出list的定义。【中南大学2005四、3(10分)】
【正确答案】正确答案:void Output(LinkedList list)//本算法逆序输出链表list各结点的值 {if(1ist)Output(1ist一>next); cout<<1ist->data<
【答案解析】