单链表常见问题

链表结点的定义如下：

struct Node{int data;Node* next;};

 

问题1：从尾到头输出链表。

void PrintReversely(Node* pHead){if (pHead){if (pHead->next){PrintReversely(pHead->next);}printf("%d",pHead->data);} } 

 

问题1之变体1：从尾到头输出一个字符串。

void ReversePrintStr(char str[]){if (*str != '/0'){if (*(str+1) != '/0'){ReversePrintStr(str+1);} printf("%c",*str);}}

 

问题1之变体2：定义一个函数求字符串的长度，要求该函数体内不能声明任何变量。

int StrLen(char str[]){if(*str == '/0')return 0;return (StrLen(str+1) + 1); } 

 

 

参考：

 

1）http://hi.baidu.com/van_%D0%A1%CD%B0/blog/item/3fd42713b82ce45bf819b882.html

2）http://ljqy27.blog.51cto.com/1054/40151