PTA練習題 兩個有序鍊錶序列的交集

已知兩個非降序鍊錶序列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 intersection( list l1, list l2 );
int main()
list read()
return l;
}void print( list l )
while(l->next)
printf("%d\n",l->data);
}list intersection( list l1, list l2 )
else if(l1->data < l2->data)
else
}temp->next = null;
return l;
}

PTA資料結構練習題 兩個有序鍊錶的合併

輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。輸入樣例 135 124 6810 1輸出樣例 123 4568 ...

PTA 習題2 5 兩個有序鍊錶序列的合併

習題2.5 兩個有序鍊錶序列的合併 題目要求 本題要求實現乙個函式，將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。介面 list merge list l1,list l2 l1和l2是給定的帶頭結點的單鏈表，其結點儲存的資料是遞增有序的 函式merge要將l1和l2合併為乙個非遞減的整數...

pta 兩個有序鍊錶序列的交集

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