C說話解字符串逆序和單向鏈表逆序成績的代碼示例

C說話解字符串逆序和單向鏈表逆序成績的代碼示例。本站提示廣大學習愛好者：（C說話解字符串逆序和單向鏈表逆序成績的代碼示例）文章只能為提供參考，不一定能成為您想要的結果。以下是C說話解字符串逆序和單向鏈表逆序成績的代碼示例正文

字符串逆序
前次面試碰著一個單向鏈表逆序的標題，幸虧對字符串逆序比擬熟習，類比做出來了。字符串逆序比擬簡略，直接上代碼：

void stringReverse(char* p1,char* p2) 
{ 
 if(p1==p2)return; 
 //swap the value of p1 ,p2 
 *p1=(*p1)+(*p2); 
 *p2=(*p1)-(*p2); 
 *p1=(*p1)-(*p2); 
  if(p1==p2-1)return; 
  else stringReverse(++p1,--p2); 
} 

挪用示例：

stringReverse(str,str+strlen(str)-1); 

單向鏈表逆序
先上三幅圖：原始狀況是圖一，全體逆序以後是圖三的模樣，圖二是逆序一步以後的模樣。依照圖二的步調順次往後，每次挪動一步，把p1->next 反向，直到全體逆序。具體道理請看代碼。
圖一：

圖二：

圖三：

typedef struct Node Node; 
struct Node{ 
 int data; 
 Node* next; 
}; 
 
Node* reverseLinkList(Node* head){ 
 if (head==NULL||head->next==NULL) { 
  return head; 
 } 
 Node* p1 = head; 
 Node* p2 = p1->next; 
 Node* p3 = p2->next; 
 p1->next = NULL;//p1要釀成尾指針，所以指向NULL 
 while (p3!=NULL) { 
  p2->next = p1;//p2->next 反向 
  p1=p2;//p1指針向後挪動一步 
  p2=p3;//p2指針向後挪動一步 
  p3=p3->next;//p3指針向後挪動一步 
 } 
 p2->next=p1;//p3指向了NULL，p2反向 
 head=p2;//頭指針指向之前的尾指針 
 return head; 
} 

至此停止了。