C語言解字符串逆序和單向鏈表逆序問題的代碼示例
更新時間：2016年06月06日 14:52:35 作者：劉偉
這篇文章主要介紹了C語言解字符串逆序和單向鏈表逆序問題的代碼示例,求逆序也是考研和面試中的基礎(chǔ)算法題類型,需要的朋友可以參考下
字符串逆序
上次面試碰到一個單向鏈表逆序的題目，幸好對字符串逆序比較熟悉，類比做出來了。字符串逆序比較簡單，直接上代碼：
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)是圖一，全部逆序之后是圖三的樣子，圖二是逆序一步之后的樣子。按照圖二的步驟依次往后，每次移動一步，把p1->next 反向，直到全部逆序。詳細(xì)原理請看代碼。
圖一：
圖二：
圖三：
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;
}
至此結(jié)束了。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)哈夫曼樹的具體代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-04-04
vscode和cmake編譯多個C++文件的實(shí)現(xiàn)方法
這篇文章主要介紹了vscode和cmake編譯多個C++文件的實(shí)現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
在linux下開發(fā)，使用的是C語言。適用于需要定時的軟件開發(fā)，以系統(tǒng)真實(shí)的時間來計(jì)算，它送出SIGALRM信號。每隔一秒定時一次2014-04-04
這篇文章主要為大家詳細(xì)介紹了QT實(shí)現(xiàn)多文件拖拽獲取路徑的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
本篇博客會講解C語言函數(shù)調(diào)用的2種方式，分別是：傳值調(diào)用和傳址調(diào)用。這2種函數(shù)調(diào)用方式有什么區(qū)別呢？為什么會有不同的效果呢？分別有哪些用途呢？下面就來一一展開2023-04-04
C++實(shí)現(xiàn)LeetCode(205.同構(gòu)字符串)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(205.同構(gòu)字符串),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
C++實(shí)現(xiàn) vector 的四則運(yùn)算
本文給大家介紹的是在C++中實(shí)現(xiàn)高效的vector四則運(yùn)算的方法的相關(guān)資料,需要的朋友可以參考下2016-07-07
C語言不使用strcpy函數(shù)如何實(shí)現(xiàn)字符串復(fù)制功能
這篇文章主要給大家介紹了關(guān)于C語言不使用strcpy函數(shù)如何實(shí)現(xiàn)字符串復(fù)制功能的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
這篇文章主要介紹了C語言中求解圖形的問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了考研時的C語言中的堆棧和隊(duì)列的相關(guān)資料,需要的朋友可以參考下，小編覺得這篇文章寫的很好，希望能給你帶來幫助2021-08-08