求有序序列的交集（鍊錶）

問題描述：

使用帶頭結點的單鏈表程式設計：

有兩個有序序列，分別表示兩個集合。

求它們的交集並輸出。

注意：這裡要利用到「有序」的特性。

輸入說明：

第一行輸入序列a的資訊：

第乙個整數n(0<=n<=100)，表示共有n個元素，其後有n個整數，表示n個元素的資料

第一行輸入序列b的資訊：

第乙個整數n(0<=n<=100)，表示共有n個元素，其後有n個整數，表示n個元素的資料

注：兩個序列輸入時保證有序

輸出說明：

輸出交集的元素序列，輸出格式見範例。

如果交集為空，則輸出「head–>tail」

輸入範例：

4 1 3 5 7

4 1 4 5 8

輸出範例：

head–>1–>5–>tail

#include

using
namespace std;
struct listnode
;listnode *
createbytail
(int arr,
int len)
p->next=
null
;return head;
}void
fun(listnode *la, listnode *lb)
else
if(p1-
>num>num)
else}}
void
displaylistnode
(listnode *head)
cout<<
"tail"
<}int
main()
cin>>n2;
int arr2[n2]
;for
(int i=
0;i) listnode *heada=
createbytail
(arr1,n1)
; listnode *headb=
createbytail
(arr2,n2)
;fun
(heada,headb)
;displaylistnode
(heada)
;return0;
}

鍊錶 12 求有序序列的交集（鍊錶）

使用帶頭結點的單鏈表程式設計 有兩個有序序列，分別表示兩個集合。求它們的交集並輸出。注意 這裡要利用到 有序 的特性。第一行輸入序列a的資訊 第乙個整數n 0 n 100 表示共有n個元素，其後有n個整數，表示n個元素的資料 第一行輸入序列b的資訊 第乙個整數n 0 n 100 表示共有n個元素，其...

7 求有序序列的交集（鍊錶） c

問題描述 使用帶頭結點的單鏈表程式設計 有兩個有序序列，分別表示兩個集合。求它們的交集並輸出。注意 這裡要利用到 有序 的特性。輸入說明 第一行輸入序列a的資訊 第乙個整數n 0 n 100 表示共有n個元素，其後有n個整數，表示n個元素的資料 第一行輸入序列b的資訊 第乙個整數n 0 n 100 ...

求序列的交集（鍊錶）

問題描述 使用帶頭結點的單鏈表程式設計 有兩個序列，分別表示兩個集合。求它們的交集並輸出。輸入說明 第一行輸入序列a的資訊 第乙個整數n 0 n 100 表示共有n個元素，其後有n個整數，表示n個元素的資料 第一行輸入序列b的資訊 第乙個整數n 0 n 100 表示共有n個元素，其後有n個整數，表示...