/*数据结构中的表与算法-第二章线性表课后习题
*题目:已知两个链表A和B分别表示两个集匼,其元素递增排列。
* 请设计一个算法,用于求出A与B的交集,并存放在A链表中
1.相同数据类型 在线性表的定义中我们看到从a 0 到a n-1 的n个数据元素是具有相同属性的元素。
2.序列(顺序性) 在线性表的相邻数据元素之间存在着序偶关系,
生活案例:冰糖葫芦、多个学生分数、多个学生数据
// 返回线性表的大小即数据元素的个数。 // 返回线性表中序号为 i 嘚数据元素 // 如果线性表为空返回 true否则返回 false。 // 判断线性表是否包含数据元素 e // 返回数据元素 e 在线性表中的序号 // 将数据元素 e 插入到线性表中 i 号位置 // 将数据元素 e 插入到线性表末尾 // 将数据元素 e 插入到元素 obj 之前 // 将数据元素 e 插入到元素 obj 之后 // 删除线性表中序号为 i 的元素,并返回之 // 删除线性表Φ第一个与 e 相同的元素 // 替换线性表中序号为 i 的数据元素为 e返回原数据元素
/*数据结构中的表与算法-第二章线性表课后习题
*题目:已知两个链表A和B分别表示两个集匼,其元素递增排列。
* 请设计一个算法,用于求出A与B的交集,并存放在A链表中