递归实现无头节点单链表的逆序输出的函数

[nguat]

void dispLinkList(LinkList L) //递归实现无头节点单链表的逆序输出
{
while (L)
{
dispLinkList(L->next);
printf("%5d", L->data);
}
printf("\n");
}

但是结果什么也没有输出，不明白
整个程序是这样的：
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
typedef int Status;
typedef int ElemType;

typedef struct LNode
{
ElemType data;
struct LNode *next; //注意这里用指针的好处
}LNode, *LinkList;

void dispLinkList(LinkList L) //递规实现无头节点单链表的逆序输出
{
while (L)
{
dispLinkList(L->next); //
printf("%5d", L->data);
}
printf("\n");
}
Status GetElem_L(LinkList L, int i, ElemType &e)
//L为带头节点的单链表的头指针。
//当第i个元素存在时，其值赋给e并返回ok，否则返回ERROR
{
LinkList p;
int j = 0; //j为计数器
p = L->next; //p指向第一个节点
while (p && j<i-1) //顺指针向后查找，直到p指向第i个元素或p为空
{
p = p->next;
j++;
}
if (!p || j>i-1) //第i个元素不存在
{
printf("%d第i个元素不存在", i);
}
e = p->data; //取第i个元素
return e;
}

Status CreateList_L(LinkList &L, int Length)
//逆位序输入n个元素的值，建立一个带头节点的单链线性表L。
{
LinkList p;
ElemType e;
int i;
L = (LinkList) malloc (sizeof(LNode)); //生成头节点
if (!L)
{
printf("内存分配失败");
return 0;
}
L->next = NULL; //并使指针域为空
for (i=Length; i>0; i--)
{
p = (LinkList) malloc (sizeof(LNode)); //生成新节点同时初始化
printf("请输入元素(整数)的值：");
scanf("%d", &e);
p->data = e;
p->next = L->next; //插入元素
L->next = p;
}
return 1;
}

void printList_L(LinkList &L)
{
LinkList p = L->next; //p指向第一个节点
while (p!=NULL)
{
printf("%5d，", p->data);
p = p->next; //指针后移
}
printf("\n");
}

Status ListInsert_L(LinkList &L, int i, ElemType e)
//在带头节点的单链表L中第i个位置之前插入元素e
{
LinkList p = L; //p指向第一个节点
LinkList s;
int j = 0; //j做计数器
while (p && j<i-1) //寻找第i－1个节点
{
p = p->next;
j++;
}
if (!p || j>i-1) //i小于1或大于表长
{
return 0;
}
s = (LinkList) malloc (sizeof(LNode)); //生成新节点的同时初始化
if (!s) ////生成新节点
{
printf("生成新节点失败");
}
s->data = e;
s->next = p->next; //插入新节点
p->next = s;
return 1;
}

Status ListDelete_L(LinkList &L, int i, ElemType &e)
{
int j = 0; //j做计数器
LinkList p = L; //保存头节点
LinkList q;
while (p->next && j<i-1 && i-1>=0) //寻找第i-1个节点, 并且p指向其前驱，注意这里p->next，不是p
{
p = p->next;
j++;
}
if (!(p->next || j>i-1 || i-1<0)) //删除位置不合理，注意这里p->next，不是p，
{
return 0;
}
q = p->next; //删除并释放节点
e = q->data;
p->next = q->next;
free(q);
return 1; //返回删除的元素的值
}


void main()
{
int Length;
int e;
int i;
int d;
LinkList L;
char c;
printf("请输入链表的长度:");
scanf("%d", &Length);
Length = (int)Length;
if (Length>-32767 && Length<32768 && Length!=0)
{
CreateList_L(L, Length);
printList_L(L);
/* printf("\n你想取第几个元素？\n:");
scanf("%d", &i);
GetElem_L(L, i, e);
printf("你取的元素是：%d", e);
printf("\n你想插入的位置是：");
scanf("%d", &i);
printf("\n你想插入的元素是：");
scanf("%d", &d);
ListInsert_L(L, i, d);
printList_L(L);
printf("\n");
printf("\n你想删除的位置是：");
scanf("%d", &i);
ListDelete_L(L, i, d);
printf("\n你删除的元素是:%d\n", e);
printList_L(L);
*/ printf("\n");
dispLinkList(L->next);
}
else
{
printf("链表长度必须在-32767和32768之间并且不等于0\n");
}
scanf("%c", &c);
}

[短歌如风]

void dispLinkList(LinkList L) //递归实现无头节点单链表的逆序输出
{
while (L)//这里成了无限循环，应该改为if(L)
{
dispLinkList(L->next);
printf("%5d", L->data);
}
printf("\n");
}

[nguat]

再再次感谢plainsong(短歌），这里改成if可以调试通过，但是我不懂，这里while和if应该是一样的啊，有什么不同吗？ 还请plainsong(短歌)指点一下。 ^_^

[短歌如风]

while与if当然是不一样的。
你在循环中从来没有改变过L的值，所以会成为死循环。
除非这样写：
void dispLinkList(LinkList L) //递归实现无头节点单链表的逆序输出
{
while (L)
{
dispLinkList(L->next);
printf("%5d", L->data);
L = NULL;
}
printf("\n");
}

注意递归本来就是实现“迭代”的一种方法，当本来就是一层迭代的问题出现了在递归中的循环就要注意是不是写错了。

[zalyer]

if是真也只做一次，而while是真就一直做。
用while，在链表的最后一个结点的时候开始死循环了。
因为那时候L一直是链的最后一个元素的地址且为真。

[nguat]

总算明白了，多谢zalyer(小照)和plainsong(短歌)

^_^

[nguat]

多谢 plainsong(短歌)，但是这里if也没有改变过L的值啊，想了好久也没有想明白，大概自己对递归的理解太差了，虽然查了一些资料，不过还是。。。。。。，呵呵。继续思考。
谢谢你plainsong(短歌)