溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了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++程序設計有所幫助。
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內容。
