7 2 兩個有序鍊錶序列的交集 20分

2021-10-11 01:27:19 字數 1172 閱讀 2016

已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2的交集新鍊錶s3。

輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。數字用空格間隔。

在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空格;若新鍊錶為空,輸出null。

1 2 5 -1

2 4 5 8 10 -1

2 5

//庫函式標頭檔案包含

#include

#include

#include

#define ok 1

#define false 0

typedef

int status;

typedef

int elemtype;

typedef

struct node node,

*linklist;

status creatlist

(linklist &l)

;void

mergelist

(linklist &l1,linklist &l2,linklist &l)

;void

output

(linklist &l)

;void

intersectlist

(linklist &l1,linklist &l2,linklist &l)

;int

main()

void

intersectlist

(linklist &l1,linklist &l2,linklist &l)

else

if(la-

>data > lb-

>data)

else}}

status creatlist

(linklist &l)

return false;

}void

mergelist

(linklist &l1,linklist &l2,linklist &l)

else

} c-

>next=a?a:b;

free

(a);

}void

output

(linklist &l)

}}

7 2 兩個有序鍊錶序列的交集 20分

已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空格 若新鍊錶為空,輸出null。1 2 ...

7 2 兩個有序鍊錶序列的交集 20分

7 2 兩個有序鍊錶序列的交集 20分 已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空...

7 2 兩個有序鍊錶序列的交集(程式設計題)

已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2的交集新鍊錶s3。輸入格式 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空格 若新鍊錶為空,輸...