文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 线性表 严蔚敏 数据结构(C语言版) 源代码、算法、例题、实例(二)清华大学
侵权投诉

线性表 严蔚敏 数据结构(C语言版) 源代码、算法、例题、实例(二)清华大学

严蔚敏 数据结构(C语言版)线性表 源代码、算法、例题、实例(二)清华大学

Rar CHAP02\ALGO0201.CPP

void Union(List &La, List Lb) { // 算法.1

CHAP02\ALGO0202.CPP

void MergeList(List La, List Lb, List &Lc) { // 算法.2

// 已知线性表La和Lb中的元素按值非递减排列。 // 归并La和Lb得到新的线性表Lc,Lc的元素也按值非递减排列。 int La_len, Lb_len; ElemType ai, bj; int i=1, j=1, k=0; InitList(Lc); La_len = ListLength(La); Lb_len = ListLength(Lb); while ((i <= La_len) && (j <= Lb_len)) { // La和Lb均非空 } while (i <= La_len) { } while (j <= Lb_len) { } GetElem(Lb, j++, bj); ListInsert(Lc, ++k, bj); GetElem(La, i++, ai); ListInsert(Lc, ++k, ai); GetElem(La, i, ai); GetElem(Lb, j, bj); if (ai <= bj) { } ListInsert(Lc, ++k, ai); ++i; ListInsert(Lc, ++k, bj); ++j; // 将所有在线性表Lb中但不在La中的数据元素插入到La中 int La_len,Lb_len,i; ElemType e; La_len = ListLength(La); // 求线性表的长度 Lb_len = ListLength(Lb); for (i=1; i<=Lb_len; i++) { } GetElem(Lb, i, e); // 取Lb中第i个数据元素赋给e if (!LocateElem(La, e, equal)) // La中不存在和e相同的数据元素 ListInsert(La, ++La_len, e); // 插入 } // union } else { } // MergeList

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email