2.数据结构与算法--线性表

1.线性表

1.1定义：

注意点：

,且有且只有一个前驱和后继。

数学定义:

 

1.2抽象数据类型

1.2.1线性表的抽象数据类型

线性表创建的逻辑

 

例题：求线性表A与线性表B的∪

答：思路：循环遍历B中的每个元素，判断B中的当前元素是否存在于A中，若A中不存在，插入A中即可。