兩個有序鍊錶序列的交集

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

輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用−1

表示序列的結尾（−1

不屬於這個序列）。數字用空格間隔。

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

1 2 5 -1

2 4 5 8 10 -1

2 5

//其實沒必要開闢新的空間來放lc，可以繼承la的記憶體，我這兒麻煩了

#include typedef struct lnode
lnode,*linklist;
void listprint_l(linklist l)
}int main()
rearptr_a->next = null;
getchar();
scanf("%d", &da);
while(da != -1)
rearptr_b->next = null;
curptr_a = la->next;
curptr_b = lb->next;
while(curptr_a && curptr_b)
flag = 1;
curptr_a = curptr_a->next;
curptr_b = curptr_b->next;
}else if(curptr_a->data > curptr_b->data)
else
}if(flag == 0)
printf("null");
// rearptr_c->next = null;
// listprint_l(lc);
}

兩個有序鍊錶序列的交集

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

兩個有序鍊錶序列的交集

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

兩個有序鍊錶序列的交集

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