雷火电竞-中国电竞赛事及体育赛事平台

歡迎來(lái)到入門(mén)教程網(wǎng)!

C語(yǔ)言

當(dāng)前位置:主頁(yè) > 軟件編程 > C語(yǔ)言 >

C語(yǔ)言解字符串逆序和單向鏈表逆序問(wèn)題的代碼示例

來(lái)源:本站原創(chuàng)|時(shí)間:2020-01-10|欄目:C語(yǔ)言|點(diǎn)擊:

字符串逆序
上次面試碰到一個(gè)單向鏈表逆序的題目,幸好對(duì)字符串逆序比較熟悉,類比做出來(lái)了。字符串逆序比較簡(jiǎn)單,直接上代碼:

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); 
} 

調(diào)用示例:

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

單向鏈表逆序
先上三幅圖:原始狀態(tài)是圖一,全部逆序之后是圖三的樣子,圖二是逆序一步之后的樣子。按照?qǐng)D二的步驟依次往后,每次移動(dòng)一步,把p1->next 反向,直到全部逆序。詳細(xì)原理請(qǐng)看代碼。
圖一:

圖二:

圖三:

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指針向后移動(dòng)一步 
  p2=p3;//p2指針向后移動(dòng)一步 
  p3=p3->next;//p3指針向后移動(dòng)一步 
 } 
 p2->next=p1;//p3指向了NULL,p2反向 
 head=p2;//頭指針指向之前的尾指針 
 return head; 
} 

至此結(jié)束了。

上一篇:簡(jiǎn)單總結(jié)C++中指針常量與常量指針的區(qū)別

欄    目:C語(yǔ)言

下一篇:C語(yǔ)言實(shí)現(xiàn)字符轉(zhuǎn)unix時(shí)間戳的簡(jiǎn)單實(shí)例

本文標(biāo)題:C語(yǔ)言解字符串逆序和單向鏈表逆序問(wèn)題的代碼示例

本文地址:http://www.jygsgssxh.com/a1/Cyuyan/2245.html

網(wǎng)頁(yè)制作CMS教程網(wǎng)絡(luò)編程軟件編程腳本語(yǔ)言數(shù)據(jù)庫(kù)服務(wù)器

如果侵犯了您的權(quán)利,請(qǐng)與我們聯(lián)系,我們將在24小時(shí)內(nèi)進(jìn)行處理、任何非本站因素導(dǎo)致的法律后果,本站均不負(fù)任何責(zé)任。

聯(lián)系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網(wǎng) 版權(quán)所有