转载地址:http://www.cppblog.com/humanchao/archive/2008/02/29/43446.html
刚刚有人考了我一道题,逆序输出单链表:
我是这样答的(下面的代码为伪代码,不能通过编译):
void
printSList(slist
*
pList)
{
assert(pList);
if (pList == NULL)
return ;
string str;
while (pList)
{
str = string( * pList) + str;
pList = pList -> next;
}
printf( " %s " , str.c_str());
}
{
assert(pList);
if (pList == NULL)
return ;
string str;
while (pList)
{
str = string( * pList) + str;
pList = pList -> next;
}
printf( " %s " , str.c_str());
}
后来他让我想一想还有没有更为简单的方法了,当时允许我上网,我用了几分钟到网上找了一下,没有找到更好的办法,如果先把链表逆序,再顺序输出时间复杂度更高。
我走出大楼以后,忽然想到,是递归呀,对是递归:
void
printSList(slist
*
pList)
{
assert(pList);
if (pList == NULL)
return ;
if (pList -> next == NULL)
printf( " %s " , * pList);
else
{
printSList(pList -> next);
printf( " %s " , * pList);
}
}
{
assert(pList);
if (pList == NULL)
return ;
if (pList -> next == NULL)
printf( " %s " , * pList);
else
{
printSList(pList -> next);
printf( " %s " , * pList);
}
}
哎,人生中机会就是一瞬之间,错过不知道下一次又是什么时候。但只要做了就会收获,会一次比一次做的好。吃饭去了...
FeedBack:
递归那个方法我还没学到,所以我使用了分配一个数组,把指针放到数组中,然后for倒着打印
Status display(LinkList &L)
{
printf("\n---------------------------显示单链线性表----------------------\n");
LinkList p;
int n[100];
int j=100;
p=L->next; //打印的时候应该从头结点的下一个结点开始打印,否则会出现乱码
printf("\n单链表为:\t");
if(p!=NULL)
{
for(;p!=NULL;--j)
{
n[j-1]=p->date; //j-1是因为100要存放头结点的位置
p=p->next;
}
for(;j<100;j++)
{
printf("%d",n[j]);
}
}
free(p);
return 1;
}//display 回复 更多评论
Status display(LinkList &L)
{
printf("\n---------------------------显示单链线性表----------------------\n");
LinkList p;
int n[100];
int j=100;
p=L->next; //打印的时候应该从头结点的下一个结点开始打印,否则会出现乱码
printf("\n单链表为:\t");
if(p!=NULL)
{
for(;p!=NULL;--j)
{
n[j-1]=p->date; //j-1是因为100要存放头结点的位置
p=p->next;
}
for(;j<100;j++)
{
printf("%d",n[j]);
}
}
free(p);
return 1;
}//display 回复 更多评论