問題描述 :
使用帶頭結點的單鏈表程式設計:
有兩個序列,分別表示兩個集合。
求它們的交集並輸出。
輸入說明 :
第一行輸入序列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
輸出範例:
head–>5–>3–>tail
#include
using
namespace std;
struct listnode
;listnode *
create
(int arr,
int num)
r->next=
null
;return head;
}int
main()
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 表示共有n個元素,其後有n個整數,表示...
求有序序列的交集(鍊錶)
問題描述 使用帶頭結點的單鏈表程式設計 有兩個有序序列,分別表示兩個集合。求它們的交集並輸出。注意 這裡要利用到 有序 的特性。輸入說明 第一行輸入序列a的資訊 第乙個整數n 0 n 100 表示共有n個元素,其後有n個整數,表示n個元素的資料 第一行輸入序列b的資訊 第乙個整數n 0 n 100 ...
7 求有序序列的交集(鍊錶) c
問題描述 使用帶頭結點的單鏈表程式設計 有兩個有序序列,分別表示兩個集合。求它們的交集並輸出。注意 這裡要利用到 有序 的特性。輸入說明 第一行輸入序列a的資訊 第乙個整數n 0 n 100 表示共有n個元素,其後有n個整數,表示n個元素的資料 第一行輸入序列b的資訊 第乙個整數n 0 n 100 ...