问答题

假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。

发布日期：2020-12-11

试题解析

化学元素

化学元素（Chemical element）就是具有相同的核电荷数（核内质子数）的一类原子的总称。从哲学角度解析，元素是原子的质子数目发生量变而导致质变的结果。常见元素有氢，氮和碳等。2019年为止，共有118种元素被发现，其中94种存在于地球上。拥有原子序数≥83（铋元素及其后）的元素的原子核都不稳定，会发生衰变。第43和第61种元素（锝和钷）没有稳定的同位素，会进行衰变。自然界现存最重的元素是93号镎。

中文名: 化学元素
所属学科: 化学
周期表创建人: 门捷列夫

外文名: chemical elements
别名: 元素

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。

中文名: 线性表
元素关系: 一对一
优点: 逻辑结构简单，便于实现和操作

外文名: linear list
类别: 一般线性表和受限线性表
应用学科: 计算机科学、测绘科学、通信工程

有序

有序，读音为yǒu xù，汉语词语，意思是物质的系统结构或运动是确定的、有规则的。序是事物的结构形式，指事物或系统组成诸要素之间的相互联系。有序的相对性是指事物的组成要素的相互联系处于永恒的运动变化之中，即有序是动态的、变化的有序。当事物组成要素具有某种约束性、呈现某种规律时，称该事物或系统是有序的。

中文名: 有序
拼音: yǒu xù