原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性表定义 数据结构PPT（课件）知识介绍.ppt
第二章 线性表;线性结构的特点：
在数据元素的有限集合中：
存在唯一的一个被称作“第一个”的数据元素
存在唯一的一个被称作“最后一个”的数据元素
除第一个外，集合中的每个数据元素均只有一个前驱
除最后一个外，集合中的每个数据元素均只有一个后继;2.1 线性表的类型定义;2.1
线性表的类型定义;定义：一个线性表是n个数据元素的有限序列; InitList( L )
; 结构销毁操作;ListEmpty( L ); ListEmpty( L )
;ListLength( L ); PriorElem( L, cur_e, pre_e )
;NextElem( L, cur_e, next_e );GetElem( L, i, e );LocateElem( L, e, compare( ) ); ListTraverse(L, visit( ));加工型操作 ;ClearList( L ); ListInsert( L, i, e );ListDelete(L, i, e);利用上述定义的线性表
可以实现其它更复杂的操作; 假设:有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。
现要求一个新的??合A＝A∪B。; 要求对线性表作如下操作：
扩大线性表 LA，将存在于线性表LB 中而不存在于线性表 LA 中的数据元素插入到线性表 LA 中去。;1．从线性表LB中依次察看每个数据元素;; GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e
if (!LocateElem(La, e, equal( )) )
ListInsert(La, ++La_len, e);
// La中不存在和 e 相同的数据元素，则插入之;则 ;1．初始化 LC 为空表；;void MergeList(List La, List Lb, List Lc) {
// 本算法将非递减的有序表 La 和 Lb 归并为 Lc
} // merge_list; while (i = La_len) { // 当La不空时
GetElem(La, i++, ai);
ListInsert(Lc, ++k, ai);
} // 插入 La 表中剩余元素
文档评论（0）