6 求序列的交集(鍊錶) c

2021-10-07 17:47:53 字數 965 閱讀 4785

問題描述 :

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

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

求它們的交集並輸出。

輸入說明 :

第一行輸入序列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 ...