C++實(shí)現(xiàn)打印兩個(gè)有序鏈表公共部分的方法
更新時(shí)間：2017年05月09日 15:02:09 作者：難免有錯(cuò)_
這篇文章主要介紹了C++實(shí)現(xiàn)打印兩個(gè)有序鏈表公共部分的方法,涉及C++針對(duì)有序鏈表的簡(jiǎn)單遍歷、比較相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了C++實(shí)現(xiàn)打印兩個(gè)有序鏈表公共部分的方法。分享給大家供大家參考，具體如下：
題目：
給定兩個(gè)有序鏈表的頭指針head1和head2，打印兩個(gè)鏈表的公共部分。
解題思路及代碼：
1、head1的值小于head2，則head1往下移動(dòng)
2、head1的值小于head2，則head2往下移動(dòng)
3、相等則打印任何一個(gè)鏈表節(jié)點(diǎn)的值，head1和head2都往下移動(dòng)。
4、當(dāng)head1或head2移動(dòng)到NULL，終止。
算法C++代碼：
typedef struct Node
{
int data;
struct Node* next;
}node, *pLinkedlist;
void printCommomElem(pLinkedlist head1, pLinkedlist head2)
{
cout << "print commom elements: " << endl;
while (head1->next != NULL && head2->next != NULL)
{
if (head1->data < head2->data)
head1 = head1->next;
else if (head1->data > head2->data)
head2 = head2->next;
else
{
cout << head1->data << " ";
head1 = head1->next;
head2 = head2->next;
}
}
cout << endl;
}
希望本文所述對(duì)大家C++程序設(shè)計(jì)有所幫助。
相關(guān)文章
c++11 多線程編程——如何實(shí)現(xiàn)線程安全隊(duì)列
這篇文章主要介紹了c++ 如何實(shí)現(xiàn)線程安全隊(duì)列，幫助大家更好的理解和學(xué)習(xí)c++的相關(guān)知識(shí)，感興趣的朋友可以了解下2020-11-11
C++中靜態(tài)存儲(chǔ)區(qū)與棧以及堆的區(qū)別詳解
本篇文章是對(duì)C++中靜態(tài)存儲(chǔ)區(qū)與棧以及堆的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++報(bào)錯(cuò)：Segmentation Fault的解決方案
段錯(cuò)誤（Segmentation Fault）是 C++ 編程中常見且令人頭疼的錯(cuò)誤之一,段錯(cuò)誤通常發(fā)生在程序試圖訪問未被允許的內(nèi)存區(qū)域時(shí),導(dǎo)致程序崩潰,本文將深入探討段錯(cuò)誤的產(chǎn)生原因、檢測(cè)方法及其預(yù)防和解決方案,需要的朋友可以參考下2024-07-07
通過一個(gè)小例子來簡(jiǎn)單理解C語(yǔ)言中的內(nèi)存空間管理
這篇文章主要介紹了通過一個(gè)小例子來簡(jiǎn)單理解C語(yǔ)言中的內(nèi)存空間管理,涉及到堆和棧等數(shù)據(jù)結(jié)構(gòu)的基本知識(shí),需要的朋友可以參考下2015-11-11
C++深度優(yōu)先搜索的實(shí)現(xiàn)方法
這篇文章主要介紹了C++深度優(yōu)先搜索的實(shí)現(xiàn)方法,是數(shù)據(jù)結(jié)構(gòu)中非常重要的一種算法,需要的朋友可以參考下2014-08-08
這篇文章介紹了C++ Prim算法、優(yōu)先隊(duì)列，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-06-06
本文主要介紹C語(yǔ)言 變量,這里整理了C語(yǔ)言 變量的基礎(chǔ)知識(shí)，并附有示例代碼和詳細(xì)講解，希望能幫助學(xué)習(xí)C語(yǔ)言的朋友2016-08-08
這篇文章主要為大家詳細(xì)介紹了日歷拼圖C++的解法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
這篇文章主要介紹了C++ static的作用及說明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
C++ DFS算法實(shí)現(xiàn)走迷宮自動(dòng)尋路
這篇文章主要為大家詳細(xì)介紹了C++ DFS算法實(shí)現(xiàn)走迷宮自動(dòng)尋路，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-05-05