本文實例講述了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++程序設計有所幫助。
新聞熱點
疑難解答
