1.原地逆序
代码语言:javascript复制char *reverse(char *s)
{
char *p=s;//指向头
char *q=s;//指向尾
char t;
while(*q)
q;
q--;
if(p<q)
{
t=*p;
*p =*q;
*q--=t;
}
return s;
}
2.递归逆序
代码语言:javascript复制void reverse(char *s,int left,int right)
{
char t;
if(left>right)
return;
if(left<right)
{
t=s[left]
s[left]=s[right];
s[right]=t;
}
reverse(s,left ,right--)
}