怎样才能逆序输出单链表呢??刚刚有人考了我一道题,逆序输出单链表: 我是这样答的(下面的代码为伪代码,不能通过编译):
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()); } 后来他让我想一想还有没有更为简单的方法了,当时允许我上网,我用了几分钟到网上找了一下,没有找到更好的办法,如果先把链表逆序,再顺序输出时间复杂度更高。
我走出大楼以后,忽然想到,是递归呀,对是递归:
void printSList(slist *pList) { assert(pList); if (pList == NULL) return; if (pList->next == NULL) printf("%s", *pList); else { printSList(pList->next); printf("%s", *pList); } } 哎,人生中机会就是一瞬之间,错过不知道下一次又是什么时候。但只要做了就会收获,会一次比一次做的好。
|