以下是引用tom在2003-10-25 19:50:00的发言:引用:
以下是引用菲鸟在2003-10-10 13:01:00的发言:
求算法
单链表逆序输出的递归算法!
我来写写
typedef
struct
node
{
int
data;
struct
node
*link;
}TNODE
void
inverseprint(TNODE
*h)
{
while(h->link)
inverseprint(h->link);//若链域非空,则递归
printf("%d",h->data);
//递归层层返回时实现逆序打印
}
这位兄台。在递归层返回时最后一个节点可以打印,但是接下来的倒数第二个及其它节点的地址域的值并末改变,代码中的h->link值并不空,因此指针能回朔吗?