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

2021-10-01 07:57:41 字數 1170 閱讀 5432

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

輸入格式:

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

輸出格式:

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

輸入樣例:

125

-124

5810-

1

輸出樣例:

2

5

#include

intmain()

while

(scanf

("%d"

,&b[lb])!=

eof)

for(i=

0; i)for

(j=0

; jif(m==0)

printf

("null\n");

else

}}

#include

#include

#include

struct node

;typedef

struct node*list;

//list creat();

//void print(list l);

//void merge(list a,list b);

list creat()

return head;

}void

print

(list l)

int flag=0;

while

(l!=

null

)return;}

list merge

(list a,list b)

else

if(b==

null

||b->data > a->data)

else

}return head;

}int

main()

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

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

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不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列,數字間用空格分開,結尾不能有多餘空...