字符串和链表的反转

//字符串反转
void reverse(char *str1){
char *left=str1;//定位到字符串首地址
char *right=str1+strlen(str1)-1;//字符串末尾
if(left<right){
char tmp=*left;
*left=*right;//进行对调
*right=tmp;
left++;//都往中间移动相同位置
right--;
}

}

接下来就是链表的反转也可以叫逆序

//单向链表反转
pList reverse(pList head){
pList p,t;
p=t=head->next;//两个指针指向head
head->next=NULL;//把head链表拆了
while(p!=NULL){
t=t->next;
p->next=head->next;//不断的往head链表进行尾插完成逆序
head->next=p;
p=t;
}
return head;
}