C 實現列印兩個有序鍊錶公共部分的方法

2022-10-04 01:12:12 字數 434 閱讀 6219

題目:

給定兩個有序鍊錶的頭指標head1和head2,列印兩個鍊錶的公共部分。

解題思路及**:

1、head1的值小於head2,則head1往下移動

2、head1的值小於head2,則head2往下移動

3、相等則列印任何乙個鍊錶節點的值,head1和head2都往下移動。

4、當head1或head2移動到null,終止。

演算法c++**:

typedef struct node

node, *plinkedlist;

void printcommomelem(plinkedlist head1, plinkedlist head2)

} cout 程式設計客棧lt;< endl;

}本文標題: c++實現列印兩個有序鍊錶公共部分的方法

本文位址:

列印兩個有序鍊錶的公共部分

題目 給定兩個有序鍊錶的頭指標head1和head2,列印兩個鍊錶的公共部分。1 head1的值小於head2,則head1往下移動 2 head1的值小於head2,則head2往下移動 3 相等則列印任何乙個鍊錶節點的值,head1和head2都往下移動。4 當head1或head2移動到nul...

列印兩個有序鍊錶的公共部分

引言 給定兩個鍊錶,列印兩個鍊錶中的公共部分。思路從兩個鍊錶的第乙個節點的value值開始比較,誰小移動誰。如果相等就輸出,並同時移動到下乙個節點。public class twolinkedlistsame public static void twolinkedlistsames node he...

列印兩個有序鍊錶的公共部分

說明 本文是左程雲老師所著的 程式設計師面試 指南 第二章中 列印兩個有序鍊錶的公共部分 這一題目的c 復現。感謝左程雲老師的支援。題目 給定兩個有序鍊錶的頭指標 head1 和 head2,列印兩個鍊錶的公共部分。思路 依次比較 編譯環境 centos6.7 x86 64 gcc 4.4.7 實現...