浙大PTA兩個有序鍊錶序列的交集

2021-10-04 18:25:41 字數 888 閱讀 8872

思路:乙個指標指向第乙個鍊錶,乙個指標指向第二個鍊錶,若倆個指標指向的節點的值相等,則用l指向這個節點,並且倆個指標都後移;否則指向節點值小的指標後移

#include

using

namespace std;

typedef

struct lnode * list;

struct lnode

;list readlist()

;list intersection

(list l1, list l2)

;void

printlist

(list l)

;int

main()

list readlist()

l = head-

>next;

free

(head)

;return l;

}void

printlist

(list l)

printf

("\n");

return;}

}list intersection

(list l1, list l2)

else

if(p1-

>data < p2-

>data)

else

p2 = p2-

>next;

} l = head-

>next;

free

(head)

;return l;

}

浙大PTA兩個有序鍊錶序列的合併

思路 用乙個指標p1指向第乙個鍊錶,用乙個指標p2指向第二個鍊錶,比較倆個指標指向節點的值,哪個小把那個放進去,指標後移一位,當某個指標指向的鍊錶為空,則另乙個鍊錶剩餘部分直接連上即可 include using namespace std typedef struct lnode list str...

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

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

PTA 兩個有序鍊錶序列的合併

本題要求實現乙個函式,將兩個鍊錶表示的遞增整數序列合併為乙個非遞減的整數序列。函式介面定義 list merge list l1,list l2 其中list結構定義如下 typedef struct node ptrtonode struct node typedef ptrtonode list...