C語言解字符串逆序和單向鏈表逆序問題的代碼示例
更新時(shí)間：2016年06月06日 14:52:35 作者：劉偉
這篇文章主要介紹了C語言解字符串逆序和單向鏈表逆序問題的代碼示例,求逆序也是考研和面試中的基礎(chǔ)算法題類型,需要的朋友可以參考下
字符串逆序
上次面試碰到一個(gè)單向鏈表逆序的題目，幸好對(duì)字符串逆序比較熟悉，類比做出來了。字符串逆序比較簡單，直接上代碼：
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é)束了。
相關(guān)文章
以下的是對(duì)c++中new的三種使用方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過來參考下，希望對(duì)大家有所幫助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)程,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-02-02
這篇文章主要為大家詳細(xì)介紹了C語言通訊錄管理系統(tǒng)的完整版本，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-02-02
這篇文章主要介紹了C語言的語法風(fēng)格與代碼書寫規(guī)范指南,文中主張了一些諸如變量和結(jié)構(gòu)體的命名規(guī)范等細(xì)節(jié)方面的問題,需要的朋友可以參考下2016-02-02
本文主要介紹了Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-09-09
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ā)截屏小程序功能，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-04-04
這篇文章主要介紹了C語言中二級(jí)指針的實(shí)例詳解的相關(guān)資料,希望通過本文能幫助到大家，讓大家掌握理解二級(jí)指針的知識(shí)，需要的朋友可以參考下2017-10-10
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)鍵字的用法，非常不錯(cuò)，具有參考借鑒價(jià)值，感興趣的朋友一起學(xué)習(xí)吧2016-08-08