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

輸入格式:

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

輸出格式:

在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不能有多餘空格；若新鍊錶為空，輸出null。

輸入樣例:

135

-124
6810-
1

123

4568
10

#include

#include
typedef
struct linknode *link;
struct linknode
;void init (link a)
;//初始化
void
fullinsert
(link a)
;//完成整體
void
insert
(link*
,int);
//完成單個輸入 並更新尾結點
link combine
(link a, link b)
;//組合返回頭結點
void
freenode
(link a)
;void
show
(link a)
;int
main()
void init (link a)
void
fullinsert
(link a)
}void
insert
(link *rear,
int x)
link combine
(link a, link b)
else
pr = pr-
>next;}if
(a) pr-
>next = a;
if(b) pr-
>next = b;
if(pr == head)
return
null
; pr = head;
head = head-
>next;
free
(pr)
;return head;
}void
freenode
(link a)
}void
show
(link a)
//一定要return 之前沒寫return有錯誤找不出來
while
(a->next !=
null
)printf
("%d"
, a-
>data)
;//最後乙個數後面沒有空格 不然會格式錯誤
}

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

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

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

include using namespace std typedef int elementtype typedef struct node ptrtonode struct node typedef ptrtonode list list read r next null return l vo...

資料結構 PTA 兩個有序鍊錶序列的交集 鍊錶

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