摘要： 刚刚有人考了我一道题，逆序输出单链表： 我是这样答的（下面的代码为伪代码，不能通过编译）： 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 阅读全文