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

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

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

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

1 2 5 -1

2 4 5 8 10 -1

2 5

#includeusing namespace std;

typedef struct lnode
lnode;
int main()
while(cin>>num && num!=-1)
lnode *s;
head1 = head1->next;
head2 = head2->next;
while(head1 && head2)
else if(head1->data < head2->data) head1 = head1->next;
else head2 = head2->next;
}if(head3->next == null) 
int flag=1;
head3 = head3->next;
while(head3)
else cout<<' 'head3 = head3->next;
}}

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