欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言解字符串逆序和單向鏈表逆序問題的代碼示例

 更新時(shí)間:2016年06月06日 14:52:35   作者:劉偉  
這篇文章主要介紹了C語言解字符串逆序和單向鏈表逆序問題的代碼示例,求逆序也是考研和面試中的基礎(chǔ)算法題類型,需要的朋友可以參考下

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

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)是圖一,全部逆序之后是圖三的樣子,圖二是逆序一步之后的樣子。按照圖二的步驟依次往后,每次移動(dòng)一步,把p1->next 反向,直到全部逆序。詳細(xì)原理請看代碼。
圖一:

201666144741552.png (619×144)

圖二:

201666144815285.png (619×144)

圖三:

201666144831984.png (619×144)

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é)束了。

相關(guān)文章

  • c++中new的三種用法詳細(xì)解析

    c++中new的三種用法詳細(xì)解析

    以下的是對c++中new的三種使用方法進(jìn)行了詳細(xì)的分析介紹,需要的朋友可以過來參考下,希望對大家有所幫助
    2013-09-09
  • Qt實(shí)戰(zhàn)案例之如何利用QProcess類實(shí)現(xiàn)啟動(dòng)進(jìn)程

    Qt實(shí)戰(zhàn)案例之如何利用QProcess類實(shí)現(xiàn)啟動(dòng)進(jìn)程

    這篇文章主要介紹了Qt實(shí)戰(zhàn)案例之如何利用QProcess類實(shí)現(xiàn)啟動(dòng)進(jìn)程,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2022-02-02
  • C語言通訊錄管理系統(tǒng)完整版

    C語言通訊錄管理系統(tǒng)完整版

    這篇文章主要為大家詳細(xì)介紹了C語言通訊錄管理系統(tǒng)的完整版本,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2018-02-02
  • C語言的語法風(fēng)格與代碼書寫規(guī)范指南

    C語言的語法風(fēng)格與代碼書寫規(guī)范指南

    這篇文章主要介紹了C語言的語法風(fēng)格與代碼書寫規(guī)范指南,文中主張了一些諸如變量和結(jié)構(gòu)體的命名規(guī)范等細(xì)節(jié)方面的問題,需要的朋友可以參考下
    2016-02-02
  • Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例

    Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例

    本文主要介紹了Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-09-09
  • C語言數(shù)據(jù)在內(nèi)存中的存儲(chǔ)流程深入分析

    C語言數(shù)據(jù)在內(nèi)存中的存儲(chǔ)流程深入分析

    使用編程語言進(jìn)行編程時(shí),需要用到各種變量來存儲(chǔ)各種信息。變量保留的是它所存儲(chǔ)的值的內(nèi)存位置。這意味著,當(dāng)您創(chuàng)建一個(gè)變量時(shí),就會(huì)在內(nèi)存中保留一些空間。您可能需要存儲(chǔ)各種數(shù)據(jù)類型的信息,操作系統(tǒng)會(huì)根據(jù)變量的數(shù)據(jù)類型,來分配內(nèi)存和決定在保留內(nèi)存中存儲(chǔ)什么
    2022-10-10
  • C++開發(fā)截屏小程序功能

    C++開發(fā)截屏小程序功能

    這篇文章主要介紹了C++開發(fā)截屏小程序功能,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-04-04
  • C語言中二級指針的實(shí)例詳解

    C語言中二級指針的實(shí)例詳解

    這篇文章主要介紹了C語言中二級指針的實(shí)例詳解的相關(guān)資料,希望通過本文能幫助到大家,讓大家掌握理解二級指針的知識(shí),需要的朋友可以參考下
    2017-10-10
  • C語言鏈表實(shí)現(xiàn)圖書管理系統(tǒng)

    C語言鏈表實(shí)現(xiàn)圖書管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C語言鏈表實(shí)現(xiàn)圖書管理系統(tǒng),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2018-01-01
  • 概述C++中的 public protected private friend關(guān)鍵字的用法

    概述C++中的 public protected private friend關(guān)鍵字的用法

    這篇文章簡要概述了C++中的 public protected private friend關(guān)鍵字的用法,非常不錯(cuò),具有參考借鑒價(jià)值,感興趣的朋友一起學(xué)習(xí)吧
    2016-08-08

最新評論