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

【說明】：

本文是左程雲老師所著的《程式設計師面試**指南》第二章中「列印兩個有序鍊錶的公共部分」這一題目的c++復現。

感謝左程雲老師的支援。

【題目】：

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

【思路】：

依次比較

【編譯環境】：

centos6.7（x86_64）

gcc 4.4.7

【實現】：

實現及測試**：

1/*2

*檔名：compart.cpp34
*摘要：列印兩個有序鍊錶的公共部分5*/
67 #include 8
9using
namespace
std;
1011
struct
node12;
1617
void printcompart(node *head1,node *head2)
1832
}33 cout <
3536
intmain()
3752 ptr->next = new
node;
53 ptr = ptr->next;
54 ptr->value =i;
55 ptr->next =null;56}
57for(int i =3;i<23;i++)
5867 ptr->next = new
node;
68 ptr = ptr->next;
69 ptr->value =i;
70 ptr->next =null;71}
72printcompart(head1,head2);
73return0;
74 }

注：

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

題目 給定兩個有序鍊錶的頭指標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...

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

題目 給定兩個有序鍊錶的頭指標head1 和head2，列印兩個鍊錶的公共部分 這個函式中我使用了我自己寫的單鏈錶類，這個 在另外一篇blog裡。python版本的單鏈錶類 該問題的函式如下 class linkedlistalgorithms object def init self pass d...