問題描述 :
使用帶頭結點的單鏈表程式設計：
有兩個有序序列，分別表示兩個集合。
求它們的交集並輸出。
注意：這裡要利用到「有序」的特性。
輸入說明 :
第一行輸入序列a的資訊：
第乙個整數n(0<=n<=100)，表示共有n個元素，其後有n個整數，表示n個元素的資料
第一行輸入序列b的資訊：
第乙個整數n(0<=n<=100)，表示共有n個元素，其後有n個整數，表示n個元素的資料
注：兩個序列輸入時保證有序
輸出說明 :
輸出交集的元素序列，輸出格式見範例。
如果交集為空，則輸出「head–>tail」
輸入範例：
4 1 3 5 7
輸出範例：
head–>1–>5–>tail
#include
using
namespace std;
struct listnode
;listnode *
create
(int arr,
int num)
r->next=
null
;return head;
}int
main()
else
if(pa-
>data>data)
break
; pb=pb-
>next;
} pa=pa-
>next;
pb=b-
>next;
} cout<<
"tail\n"
;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個元素，其...
求序列的交集（鍊錶）
問題描述 使用帶頭結點的單鏈表程式設計 有兩個序列，分別表示兩個集合。求它們的交集並輸出。輸入說明 第一行輸入序列a的資訊 第乙個整數n 0 n 100 表示共有n個元素，其後有n個整數，表示n個元素的資料 第一行輸入序列b的資訊 第乙個整數n 0 n 100 表示共有n個元素，其後有n個整數，表示...