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語言入門之基礎知識詳解,文中有非常詳細的C語言使用教程及相關基礎知識,對正在學習c語言的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-08-08
C++實現(xiàn)String與UF8互轉(zhuǎn)
這篇文章介紹了C++實現(xiàn)String與UF8互轉(zhuǎn)的方法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05
預處理器是 C++ 編譯器提供的一個工具，允許程序員在編譯之前對源代碼文件做出修改，本文將給大家通過代碼示例詳細介紹C++的預處理功能,需要的朋友可以參考下2023-05-05
這篇文章主要介紹了淺談C++如何求等差素數(shù)列，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-07-07
這篇文章主要介紹了C++實現(xiàn)二叉樹及堆的示例代碼,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-04-04
這篇文章主要介紹了C語言讀寫配置文件的方法,包括C語言讀寫ini配置文件所涉及的文件讀寫技巧,以及完整的源文件及頭文件實現(xiàn)方法,需要的朋友可以參考下2015-07-07
最新VScode C/C++ 環(huán)境配置的詳細教程
這篇文章主要介紹了最新VScode C/C++ 環(huán)境配置的詳細教程,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
這篇文章主要介紹了c語言根據(jù)用戶輸入的出生年份并計算出當前年齡,需要的朋友可以參考下2023-03-03
數(shù)據(jù)結(jié)構(gòu)之歸并排序的實例詳解
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu)之歸并排序的實例詳解的相關資料,這里對歸并排序進行詳細介紹，需要的朋友可以參考下2017-08-08
這篇文章主要介紹了Vc++ 控件List Control用法總結(jié)的相關資料,需要的朋友可以參考下2015-06-06