已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。
輸入格式:
輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1表示序列的結尾（−1不屬於這個序列）。數字用空格間隔。
輸出格式:
在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。
輸入樣例:
1 2 5 -1
2 4 5 8 10 -1
輸出樣例:
2 5
#include #include typedef int elementtype;
typedef struct node *ptrtonode;
struct node ;
typedef ptrtonode list;
list read();
void print( list l );
list merge( list l1, list l2 );
int main()
list read()
return head;
}list merge( list l1, list l2 )
else if(l1->datadata)
else l2=l2->next;
if (tail==null) head = l3;
else tail->next = l3;
tail = l3;
} return head;
}void print( list l )
} }/* #includeint a[10000000],b[10000000];
int main()
while(1)
int i=0,j=0,cnt=0;
while(ielse if(a[i]else
j++;
}if(cnt==0)
printf("null\n");
else
printf("\n");
return 0;
}*/
兩個有序鍊錶序列的交集 20分
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸...
兩個有序鍊錶序列的交集
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1 表示序列的結尾 1 不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。1 ...
兩個有序鍊錶序列的交集
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。1 2 ...