兩個有序鍊錶序列的交集 c語言

2021-10-18 03:51:21 字數 900 閱讀 2093

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

輸入格式:

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

輸出格式:

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

輸入樣例:

1 2 5 -1

2 4 5 8 10 -1

輸出樣例:

2 5

#include


#include


//建立結構體


typedef


struct node


linknode;


//初始化鍊錶


void


initlist


(linknode *


&l)//尾插法構建鍊錶


void


createlist


(linknode *


&l) r->next =


null;}


//求交集


void


unite


(linknode *l1,linknode *l2,linknode *


&l)else


if(l1->data>l2->data)


else


} cur->next =


null;}


//輸出鍊錶


void


displist


(linknode *l)


else}}


intmain()

兩個有序鍊錶序列的交集

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

兩個有序鍊錶序列的交集

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

兩個有序鍊錶序列的交集

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