还有一种利用递归逆转链表的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点,就是在反转后的最后一个结点会形成一个环,所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针,所以我用了引用。算法的源代码如下: linka* reverse(linka* p,linka*& head) { if(p == NULL || p->next == NULL) { head=p; return p; } else { linka* tmp = reverse(p->next,head); tmp->next = p; return p; } }
递归反转字符串:
方法一:
string s = "abc";
int iLen;
void reverse(int n)
{
if ((n<iLen) )
{
int a = n;
reverse(n+1);
cout<<s[n];
}
}
void main()
{
iLen = s.length();
reverse(0);
cout<<endl;
system("pause");
}
方法二:
char *reverse(char *str)
{
static int len = strlen(str);
char ctemp;
if( len > 1 )
{
ctemp = str[len-1];
str[len-1] = str[0];
str[0] = ctemp;
len -= 2;
reverse( ++str );
}
return ( str - 1 );
}