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