求序列的交集（鍊錶）

問題描述：

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

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

求它們的交集並輸出。

輸入說明：

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

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

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

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

注：資料元素無序

輸出說明：

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

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

交集裡的元素順序，依照其在序列a中的順序。

比如：序列：

a：5 3 2 7

b：1 3 5 8

則交集為5和3，因為在序列a中，5在3的前面，所以在交集裡5也在3的前面。

輸入範例：

4 5 3 2 7

4 1 3 5 8

輸出範例：

head–>5–>3–>tail

#include

using
namespace std;
struct listnode
;listnode *
createbytail
(int arr,
int len)
p->next=
null
;return head;
}void
fun(listnode *la, listnode *lb)
p2=p2-
>next;}if
(p2!=
null
)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;
}

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

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

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

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

6 求序列的交集（鍊錶） c

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