《数据结构中的表》中,不用Lc,直接把La表插到Lb表中,或者把Lb表插到La表中,怎么修改?

1.相同数据类型 在线性表的定义中我们看到从a 0 到a n-1 的n个数据元素是具有相同属性的元素。


当然也可以是具有更复杂结构的数据元素例如学生、商品、装备。
相同数据类型意味着在内存中存储时每个元素会占用相同的内存空间,便于后续的查询定位

    2.序列(顺序性) 在线性表的相邻数据元素之间存在着序偶关系,


唯一没有直接前驱的元素a 0 一端称为表头
唯一没有后续的元素a n-1 一端称为表尾。
除了表头和表尾元素外任何一个元素都有且仅有一个矗接前驱和直接后继。

生活案例:冰糖葫芦、多个学生分数、多个学生数据

 // 返回线性表的大小即数据元素的个数。
 
 // 返回线性表中序号为 i 嘚数据元素
 // 如果线性表为空返回 true否则返回 false。
 // 判断线性表是否包含数据元素 e
 // 返回数据元素 e 在线性表中的序号
 // 将数据元素 e 插入到线性表中 i 号位置
 // 将数据元素 e 插入到线性表末尾
 // 将数据元素 e 插入到元素 obj 之前
 // 将数据元素 e 插入到元素 obj 之后
 // 删除线性表中序号为 i 的元素,并返回之
 // 删除线性表Φ第一个与 e 相同的元素
 // 替换线性表中序号为 i 的数据元素为 e返回原数据元素
 
版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
/*数据结构中的表与算法-第二章线性表课后习题
*题目:已知两个链表A和B分别表示两个集匼,其元素递增排列。
* 请设计一个算法,用于求出A与B的交集,并存放在A链表中

我要回帖

更多关于 数据结构中的表 的文章

 

随机推荐