数据结构--单链表逆序输出

前面完成了单链表的逆序，又看到了逆序输出。这里毫无疑问自然是可以将单链表直接逆序，然后在输出的。这个思路上面是没有问题的。可关键是有没有更好的解决方式呢？当时是有的，就是递归。

void reverseprint(LinkList L)
{
  if(!L) return ;
  if(!L->next)
  {
    printf("%d ",L->data);
    return;
  }
  reverseprint(L->next);
  printf("%d ",L->data);
}

在这里我首先写了一下测试函数

  printf("\n单链表的递归逆序输出：\n");
  reverseprint(L);

结果出来的结果却是这样的


自然是有问题的，最后那个数字从哪里来的呢？？很显然是一个没有初始化的数字。这里便想到了单链表的头结点。在递归的时候 一直“归”到了头结点，然后将头结点毫无意义的这data输出了。
所以测试函数需要变为

  printf("\n单链表的递归逆序输出：\n");
  reverseprint(L->next);

这里用到了递归。。。那自然会想到栈。使用栈也是可以的。。。。。
扩展：该题还有两个常见的变体：
1.       从尾到头输出一个字符串；
2.       定义一个函数求字符串的长度，要求该函数体内不能声明任何变量。