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