#include
using namespace std;
typedef int elementtype;
typedef struct node *ptrtonode;
struct node ;
typedef ptrtonode list;
list read()
r->next=null;
return l;
}void print( list l )
coutelse
}if(p==null&&q==null) return l;
l->next = p? p:q;
l1->next = null;
l2->next = null;
return l;
} int main()
//19，47：我之前一直沒寫這行，然後輸出一直是null。因為l是頭結點，
//到最後我肯定是要返回頭結點的，但是如果一直l=l->next,那麼最後返回的就是尾結點，而我一般都將尾結點置null
//所以要用r始終指向尾結點，初始時指向頭結點 ,最後將尾結點的next域置為0；
資料結構 PTA 兩個有序鍊錶序列的交集 鍊錶
已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 表示序列的結尾 不屬於這個序列 數字用空格間隔。在一行中輸出兩個輸入序列的交集序列，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。1 2 5 ...
資料結構 鍊錶相關 兩個有序鍊錶序列的交集
7 3 兩個有序鍊錶序列的交集 20 分 時間限制 1000 ms 記憶體限制 64 mb 長度限制 16 kb 已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2的交集新鍊錶s3。輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間...
PTA資料結構練習題 兩個有序鍊錶的合併
輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不能有多餘空格 若新鍊錶為空，輸出null。輸入樣例 135 124 6810 1輸出樣例 123 4568 ...